Go home now Header Background Image
Submission Procedure
share: |
Follow us
Volume 13 / Issue 11

available in:   PDF (138 kB) PS (138 kB)
Similar Docs BibTeX   Write a comment
Links into Future
DOI:   10.3217/jucs-013-11-1779


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