Local induced-cycle conjecture for vertex-prescribed deletion
Local induced-cycle conjecture for vertex-prescribed deletion
A graph is -connected if deleting fewer than vertices leaves it connected. An induced cycle is a cycle with no edges between nonconsecutive cycle vertices.
Vertex-prescribed induced-cycle conjecture. For every , there exists an such that for every vertex of every -connected graph , there exists an induced cycle containing such that is -connected.
This is a weaker local form of the high-connectivity-keeping cycle problem, while the corresponding edge-prescribed form is equivalent to the high-connectivity-keeping path conjecture. The source states that this problem is open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Matthias Kriesell, “Minimal Connectivity”, arXiv:1101.2357 (2011).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.