The maximum-degree conjecture for critical graphs of tree-depth
The maximum-degree conjecture for critical graphs of tree-depth
Let be a critical graph with tree-depth , meaning that has tree-depth and every proper minor of has smaller tree-depth. The maximum-degree conjecture. The maximum degree of is at most
The paper presents this as one of two conjectures motivating its construction of critical and 1-unique graph classes; no resolution is given in the supplied text.
Sources & referencesView supporting material
Primary source
Michael D. Barrus and John Sinkovic, “Classes of critical graphs for tree-depth”, arXiv:1502.05277 (2015).
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
Sign in to submit a solution.
No solutions have been posted yet.