The 1-uniqueness conjecture for critical graphs
The 1-uniqueness conjecture for critical graphs
Let be a critical graph, meaning that it has tree-depth for some and every proper minor of has smaller tree-depth. A graph is 1-unique if, for every vertex of , some optimal ranking of has as the unique vertex with label . The 1-uniqueness conjecture. Every critical graph is 1-unique. The source says that this conjecture implies the maximum-degree conjecture and gives no resolution of it; the paper studies classes satisfying it.
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
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.