Consistency in the Naturally Vertex-Signed Line Graph of a Signed Graph
A signed graph is a graph whose edges are signed. In a vertex-signed graph the vertices are signed. The latter is called consistent if the product of signs in every circle is positive. The line graph of a signed graph is naturally vertex-signed. Based on a characterization by Acharya, Acharya, and S...
Gespeichert in:
Veröffentlicht in: | Bulletin of the Malaysian Mathematical Sciences Society 2016-06, Vol.39 (Suppl 1), p.307-314 |
---|---|
1. Verfasser: | |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | A
signed graph
is a graph whose edges are signed. In a
vertex-signed graph
the vertices are signed. The latter is called
consistent
if the product of signs in every circle is positive. The line graph of a signed graph is naturally vertex-signed. Based on a characterization by Acharya, Acharya, and Sinha in 2009, we give constructions for the signed simple graphs whose naturally vertex-signed line graph is consistent. |
---|---|
ISSN: | 0126-6705 2180-4206 |
DOI: | 10.1007/s40840-015-0281-3 |