On balance and consistency preserving 2-path signed graphs

DOI10.5614/ejgta.2023.11.2.4zbMath1527.05081OpenAlexW4388090316MaRDI QIDQ6090315

Biswajit Deb, Unnamed Author, Unnamed Author

Publication date: 16 December 2023

Published in: Electronic Journal of Graph Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.5614/ejgta.2023.11.2.4

zbMATH Keywords

signed graphsbalanceconsistent2-path signed graphs

Mathematics Subject Classification ID

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

Cites Work

• On the regularity of some signed graph structures
• A characterization of consistent marked graphs
• Some further properties of consistent marked graphs
• A simple algorithm to detect balance in signed graphs
• Consistency in marked digraphs
• On the problem of consistent marking of a graph
• Characterizations of consistent marked graphs
• On the notion of balance of a signed graph
• Counting balanced signed graphs using marked graphs
• Consistent graphs with signed points
• Enumeration of graphs with signed points and lines
• Non-isomorphic signatures on some generalised Petersen graph
• Power graphs: A survey
• The square root of a graph
• A characterization of consistent marked graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item