Verstraëte's girth-six conjecture for independent domination in cubic graphs
Verstraëte's girth-six conjecture for independent domination in cubic graphs
Let be a cubic graph, and let denote its independent domination number, the minimum size of an independent dominating set of . The girth of is the length of a shortest cycle in .
Verstraëte's conjecture. If is a cubic graph with girth at least , then
This conjecture seeks a sharper upper bound for independent domination in cubic graphs when short cycles, and in particular the complete bipartite extremal examples, are excluded. The source gives no resolution, so the conjecture remains open.
Sources & referencesView supporting material
Primary source
Eun-Kyung Cho, Ilkyoo Choi, Hyemin Kwon and Boram Park, “Tight bound for independent domination of cubic graphs without 4-cycles”, arXiv:2112.11720 (2021).
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.