
arXiv: 1309.1961
AbstractIn Math Program 55(1992), 129–168, Conforti and Rao conjectured that every balanced bipartite graph contains an edge that is not the unique chord of a cycle. We prove this conjecture for balanced bipartite graphs that do not contain a cycle of length 4 (also known as linear balanced bipartite graphs), and for balanced bipartite graphs whose maximum degree is at most 3. We in fact obtain results for more general classes, namely linear balanceable and subcubic balanceable graphs. Additionally, we prove that cubic balanced graphs contain a pair of twins, a result that was conjectured by Morris, Spiga, and Webb in ( Discrete Math 310(2010), 3228–3235).
[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM], Combinatorial optimization, decomposition, balanced and balanceable matrices and graphs, linear balanced matrices, FOS: Mathematics, Mathematics - Combinatorics, 05C75, Combinatorics (math.CO), Graphs and abstract algebra (groups, rings, fields, etc.), Planar graphs; geometric and topological aspects of graph theory
[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM], Combinatorial optimization, decomposition, balanced and balanceable matrices and graphs, linear balanced matrices, FOS: Mathematics, Mathematics - Combinatorics, 05C75, Combinatorics (math.CO), Graphs and abstract algebra (groups, rings, fields, etc.), Planar graphs; geometric and topological aspects of graph theory
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
