Connectivity and Reachability in Signed Networks

Monica Tătărâm (Faculty of Mathematics and Informatics, 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

Categories: G.2.2, G.2.3