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

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

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

Full description

Bibliographic Details
Main Author: Richard Behr
Format: Article
Language:English
Published: Taylor & Francis Group 2017-12-01
Series:AKCE International Journal of Graphs and Combinatorics
Subjects:
signed graph
balance
negative circle
positive circle
bridge
Online Access:http://dx.doi.org/10.1016/j.akcej.2017.03.004

Internet

http://dx.doi.org/10.1016/j.akcej.2017.03.004

Similar Items