Title of article :
Connectivity and Reachability in Signed Networks
Author/Authors :
Tataram, Monica Faculty of Mathematics and Informatics - Department of Foundations of Computer Science, Romania
Abstract :
For modeling real-life situations where not only the intensity of the relation existing between elements but also its polarity is important, we have proposed (see [Marcus and Tataram 1987a]) a new type of graphs: the signed networks. In the present paper we study two of thier most important properties: connectivity and reachability, and try to use them in order to offer a strategy to improve communication in social or professional groups
Keywords :
connectivity , geodesics , graph theory
Journal title :
Journal of J.UCS (Journal of Universal Computer Science)
Journal title :
Journal of J.UCS (Journal of Universal Computer Science)