pith. sign in

arxiv: 1403.1919 · v4 · pith:D6KMXM77new · submitted 2014-03-08 · 🧮 math.CO

Biased graphs with no two vertex-disjoint unbalanced cycles

classification 🧮 math.CO
keywords cyclesgraphsvertex-disjointbiasedbalancedgraphslilatystructure
0
0 comments X
read the original abstract

Lov\'asz has completely characterised the structure of graphs with no two vertex-disjoint cycles, while Slilaty has given a structural characterisation of graphs with no two vertex-disjoint odd cycles; his result is in fact more general, describing signed graphs with no two vertex-disjoint negative cycles. A biased graph is a graph with a distinguished set of cycles (called balanced) with the property that any theta subgraph does not contain exactly two balanced cycles. In this paper we characterise the structure of biased graphs with no two vertex-disjoint unbalanced cycles, answering a question by Zaslavsky and generalising the results of Lov\'asz and Slilaty.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.