Graphs & digraphs (2nd ed.)
Cycles in a graph whose lengths differ by one or two
Journal of Graph Theory
Hi-index | 0.05 |
In this paper, we consider 2-connected multigraphs in which every cycle has length congruent to a modulo b (b ≥ 2). We prove that there exists such a multigraph which is homormorphic to a graph with minimum degree at least three only if a = 0, and that there exists such a graph only if a = 0 and b = 2. We also study the distribution of paths whose internal vertices have degree exactly two, and show a relation between these paths and edges in a 2-connected graph whose deletion results in a 2-connected graph.