DOCSLIB.ORG
Explore
Sign Up
Log In
Upload
Search
Home
» Tags
» Hadwiger number
Hadwiger number
On Treewidth and Graph Minors
Average Degree Conditions Forcing a Minor∗
The Hadwiger Number, Chordal Graphs and Ab-Perfection Arxiv
Some Remarks on Even-Hole-Free Graphs
Decomposition, Approximation, and Coloring of Odd-Minor-Free Graphs
Fractional Colouring and Hadwiger's Conjecture
On the Odd-Minor Variant of Hadwiger's Conjecture
The Order of the Largest Complete Minor in a Random Graph
Clique Minors in Graphs with a Forbidden Subgraph
Hadwiger's Conjecture for Graphs with Forbidden Holes
Hadwiger's Conjecture
Minors in Graphs with High Chromatic Number
The Parameterized Complexity of Editing Graphs for Bounded
Only Few Graphs Have Bounded Treewidth
Breaking the Degeneracy Barrier for Coloring Graphs with No $ K T $ Minor
Hadwiger Meets Cayley
Program of the Sessions Atlanta, Georgia, January 4–7, 2017
Notes on Graph Product Structure Theory
Top View
Colourings and Graph Decompositions
K-Connected Graphs Without K K-Minor
Computation of Hadwiger Number and Related Contraction Problems: Tight Lower Bounds Fedor V
Inflations of Anti-Cycles and Hadwiger's Conjecture
Disproof of the List Hadwiger Conjecture
Report on Treewidth Lower Bound of Industrial SAT Instances Paul
Given Its Relation to Hadwiger’S Conjecture, One of the Major Unsolved Problems in Graph Theory
On Hadwiger's Number of a Graph with Partial Information
Nordhaus-Gaddum Problems for Colin De Verdière Type Parameters, Variants of Tree-Width, and Related Parameters
The Extremal Function and Colin De Verdi`Ere Graph Parameter
Graphs and Combinatorics (2007) 23:1–46 Digital Object Identifier (DOI) 10.1007/S00373-006-0684-X Graphs and Combinatorics © Springer-Verlag 2007
Chromatic and Structural Properties of Sparse Graph Classes
Some Problems on Graphic Sequences
Graph Minors
12 Graph Minors
Graph Minors and Hadwiger's Conjecture
Graph Minors, Decompositions and Algorithms (Lecture Notes)
Constructing Dense Graphs with Sublinear
Hadwiger Number of Graphs with Small Chordality Petr A
Contracting to a Longest Path in H-Free Graphs
On the Hadwiger's Conjecture for Graph Products
Parameters Tied to Treewidth
Complete Minors and Independence Number
A Lower Bound on the Average Degree Forcing a Minor 3
Hadwiger Numbers and Gallai-Ramsey Numbers of Special Graphs
Arxiv:0807.0007V2 [Cs.DM] 13 May 2009 It Turns out to Be NP-Complete
Complete Graph Minors and the Graph Minor Structure Theorem
Matchings and Hadwiger's Conjecture Andrei Kotlov CW!, Kruislaan 413
Some Remarks on the Odd Hadwiger's Conjecture
Hadwiger's Conjecture for Graphs with Forbidden Holes
Forbidden Minors and Minor-Closed Graph Properties