On the connectivity of minimum and minimal counterexamples to Hadwiger's conjecture
From MaRDI portal
Publication:858685
DOI10.1016/J.JCTB.2006.04.004zbMATH Open1107.05034OpenAlexW2135517930MaRDI QIDQ858685FDOQ858685
Authors: Ken-ichi Kawarabayashi 
Publication date: 11 January 2007
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jctb.2006.04.004
Recommendations
- Connectivities for \(k\)-knitted graphs and for minimal counterexamples to Hadwiger's conjecture
- Minimal counterexamples to a conjecture of Hall and Paige
- On minimally \(k\)-connected matroids
- A general minimax theorem based on connectedness
- On minor-minimally-connected matroids
- Highly connected counterexamples to a conjecture on α -domination
- A counterexample to a conjecture on the connectivity of \(0\)-\(1\) polytope graphs
- On minimally \((n,\lambda)\)-connected graphs
- Connected matchings and Hadwiger's conjecture
- On a counter-example to the Hirsch conjecture
Cites Work
- Graph minors. XX: Wagner's conjecture
- Every planar map is four colorable. I: Discharging
- Every planar map is four colorable. II: Reducibility
- Graph minors. XIII: The disjoint paths problem
- Non-zero disjoint cycles in highly connected group labelled graphs
- Title not available (Why is that?)
- Hadwiger's conjecture for \(K_ 6\)-free graphs
- The four-colour theorem
- Title not available (Why is that?)
- An improved linear edge bound for graph linkages
- Highly linked graphs
- Vertex-disjoint cycles containing specified edges
- A Property of 4-Chromatic Graphs and some Remarks on Critical Graphs
- Linear connectivity forces large complete bipartite minors
- On Sufficient Degree Conditions for a Graph to be $k$-linked
- Graphs with forbidden subgraphs
- Existenz n-fach zusammenhängender Teilgraphen in Graphen genügend großer Kantendichte
- On the structure of 5- and 6-chromatic abstract graphs.
- Über trennende Eckenmengen in homomorphiekritischen Graphen
- Any 7-chromatic graph has \(K_7\) or \(K_{4,4}\) as a minor
- On separating sets of edges in contraction-critical graphs
- Trennende Knotenpunktmengen und Reduzibilität abstrakter Graphen mit Anwendung auf das Vierfarbenproblem.
- Title not available (Why is that?)
Cited In (20)
- Connectivity and choosability of graphs with no \(K_t\) minor
- Minimum degree condition for a graph to be knitted
- Breaking the degeneracy barrier for coloring graphs with no \(K_t\) minor
- Disproof of the group coloring version of the Hadwiger conjecture
- Linear connectivity forces large complete bipartite minors
- Asymptotic equivalence of Hadwiger's conjecture and its odd minor-variant
- Title not available (Why is that?)
- Coloring graphs with forbidden minors
- -MINIMUM SPANNING LENGTHS AND AN EXTENSION TO BURNSIDE’S THEOREM ON IRREDUCIBILITY
- Connectivities for \(k\)-knitted graphs and for minimal counterexamples to Hadwiger's conjecture
- Some recent progress and applications in graph minor theory
- Recent progress towards Hadwiger's conjecture
- On the structure of \(k\)-connected graphs without \(K_{k}\)-minor
- Hadwiger's conjecture
- A short proof of a theorem of dirac's about hadwiger's conjecture
- Erdős-Pósa property and its algorithmic applications: parity constraints, subset feedback set, and subset packing
- Subgraphs of large connectivity and chromatic number
- Refined List Version of Hadwiger’s Conjecture
- An improved linear connectivity bound for tournaments to be highly linked
- Improvements of the theorem of Duchet and Meyniel on Hadwiger's conjecture
This page was built for publication: On the connectivity of minimum and minimal counterexamples to Hadwiger's conjecture
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q858685)
