Zheng–Sun's revised generalized Kriesell conjecture for non-regular graphs
Zheng–Sun's revised generalized Kriesell conjecture for non-regular graphs
Let . A graph is non-regular if its vertex degrees are not all equal, and a minimally -tough graph is a -tough graph whose toughness decreases after deleting any edge. Zheng–Sun's revised conjecture. Every non-regular minimally -tough graph has a vertex of degree . The paper states that this revised conjecture fails for small graphs, since one of the counterexamples to the generalized conjecture is non-regular.
Sources & referencesView supporting material
Primary source
Morteza Hasanvand, “On the existence of minimally tough graphs having large minimum degrees”, arXiv:2505.08131 (2025).
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.