- Tytuł:
- Characterization of Line-Consistent Signed Graphs
- Autorzy:
-
Slilaty, Daniel C.
Zaslavsky, Thomas - Powiązania:
- https://bibliotekanauki.pl/articles/31339317.pdf
- Data publikacji:
- 2015-08-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
line-consistent signed graph
line graph
consistent vertex-signed graph
consistent marked graph - Opis:
- The line graph of a graph with signed edges carries vertex signs. A vertex-signed graph is consistent if every circle (cycle, circuit) has positive vertex-sign product. Acharya, Acharya, and Sinha recently characterized line-consistent signed graphs, i.e., edge-signed graphs whose line graphs, with the naturally induced vertex signature, are consistent. Their proof applies Hoede’s relatively difficult characterization of consistent vertex-signed graphs. We give a simple proof that does not depend on Hoede’s theorem as well as a structural description of line-consistent signed graphs.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2015, 35, 3; 589-594
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł