Edges and vertices in a unique signed circle in a signed graph

DOI10.1016/J.AKCEJ.2017.03.004MaRDI QIDQ1680873zbMATH OpenOpenAlexFDO

Authors Richard Behr

Publication date 17 November 2017

Published in AKCE International Journal of Graphs and Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

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

zbMATH Keywords

balancebridgenegative circlepositive circlesigned graph

Mathematics Subject Classification ID

Signed and weighted graphs (05C22)

Abstract: We examine the conditions under which a signed graph contains an edge or a vertex that is contained in a unique negative circle or a unique positive circle. For an edge in a unique signed circle, the positive and negative case require the same structure on the underlying graph, but the requirements on the signature are different. We characterize the structure of the underlying graph necessary to support such an edge in terms of bridges of a circle. We then use the results from the edge version of the problem to help solve the vertex version.

Recommendations

• Negative (and positive) circles in signed graphs: a problem collection
• Negative circles in signed graphs: a problem collection
• Chordally signed graphs
• Characterization of line-consistent signed graphs
• On signed degrees in signed graphs

Cites work

• Enumeration of weak isomorphism classes of signed graphs
• On local balance and \(n\)-balance in signed graphs
• On the notion of balance of a signed graph
• Signed graphs

Cited in

(2)

• Negative (and positive) circles in signed graphs: a problem collection
• Negative circles in signed graphs: a problem collection

This page was built for publication: Edges and vertices in a unique signed circle in a signed graph

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