Zheng–Sun's revised generalized Kriesell conjecture for non-regular graphs

Let t>0t>0. A graph is non-regular if its vertex degrees are not all equal, and a minimally tt-tough graph is a tt-tough graph whose toughness decreases after deleting any edge. Zheng–Sun's revised conjecture. Every non-regular minimally tt-tough graph has a vertex of degree 2t\lceil 2t\rceil. 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.