Connectivity and Reachability in Signed Networks

: 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. Key Words: graph theory, connectivity, geodesics Category: G.2.2, G.2.3

• Type: Journal
• Year: 2007
• Where: JUCS
• Authors: Monica Tataram
• Keywords: Important Properties, JUCS 2007, Present Paper, Real-life Situations