Ryjáček's conjecture on locally connected graphs
Ryjáček's conjecture on locally connected graphs
A finite, simple, undirected graph is locally connected if, for every vertex of , the subgraph induced by the neighborhood is connected. It is weakly pancyclic if it has a cycle of every order between its girth and circumference .
Ryjáček's conjecture. Every locally connected graph is weakly pancyclic.
This conjecture proposes that local connectivity forces a graph to contain cycles of all orders between its shortest and longest cycle. The source states it as motivation for the paper; no resolution is supplied here.
Sources & referencesView supporting material
Primary source
Christoph Brause, Dieter Rautenbach and Ingo Schiermeyer, “Local Connectivity, Local Degree Conditions, some Forbidden Induced Subgraphs, and Cycle Extendability”, arXiv:1507.07486 (2015).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.