Characterization of line-consistent signed graphs

DOI10.7151/DMGT.1825MaRDI QIDQ2516686zbMATH OpenOpenAlexFDO

Authors Thomas Zaslavsky, Daniel Slilaty

Publication date 4 August 2015

Published in Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported

Full work available at URL https://arxiv.org/abs/1404.1651

zbMATH Keywords

consistent marked graphconsistent vertex-signed graphline graphline-consistent signed graph

Mathematics Subject Classification ID

Signed and weighted graphs (05C22) Graph operations (line graphs, products, etc.) (05C76)

Abstract: 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.

Recommendations

• Consistency in the naturally vertex-signed line graph of a signed graph
• Characterization of a signed graph whose signed line graph is \(S\)-consistent
• Characterization of signed graphs whose iterated signed line graphs are balanced or S-consistent
• \(\mathcal{C}\)-consistent and \(\mathcal{C}\)-cycle compatible dot-line signed graphs
• -line signed graphs

Cites work

• -line signed graphs
• A characterization of consistent marked graphs
• A characterization of consistent marked graphs
• Balanced group-labeled graphs
• Characterization of a signed graph whose signed line graph is \(S\)-consistent
• Characterizations of consistent marked graphs
• Consistency in the naturally vertex-signed line graph of a signed graph
• Consistent graphs with signed points
• Cycle-compatible signed line graphs
• scientific article; zbMATH DE number 4014777 (Why is no real title available?)
• Line-coloring of signed graphs
• Matrices in the theory of signed simple graphs
• Some further properties of consistent marked graphs

Cited in

(17)

• Edges and vertices in a unique signed circle in a signed graph
• Conformal decomposition of integral flows on signed graphs with outer-edges
• Characterizations of line graphs in signed and gain graphs
• On \(\bullet\)-line signed graphs \(L_\bullet(S)\)
• An algorithmic characterization of splitting signed graph
• \(\mathcal{C}\)-consistent and \(\mathcal{C}\)-cycle compatible dot-line signed graphs
• Canonical-sign-compatibility of some signed graphs
• An algorithm to detect S-consistency in line sigraph
• scientific article; zbMATH DE number 4014777 (Why is no real title available?)
• scientific article; zbMATH DE number 5863465 (Why is no real title available?)
• On eigenspaces of some compound signed graphs
• -line signed graphs
• Characterization of signed line digraphs
• ON $bullet$-LICT signed graohs $L_{bullet_c}(S)$ and $bullet$-LINE signed graohs $L_bullet(S)$
• Characterization of signed graphs whose iterated signed line graphs are balanced or S-consistent
• Consistency in the naturally vertex-signed line graph of a signed graph
• Characterization of a signed graph whose signed line graph is \(S\)-consistent

This page was built for publication: Characterization of line-consistent signed graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2516686)