On the Hadwiger's conjecture for graph products

DOI10.1016/j.disc.2006.06.019zbMath1119.05041OpenAlexW2021312663WikidataQ123308179 ScholiaQ123308179MaRDI QIDQ864168

L. Sunil Chandran, Naveen Sivadasan

Publication date: 13 February 2007

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2006.06.019

zbMATH Keywords

hypercubegraph minorHadwiger's conjecturegraph productHadwiger number

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Coloring of graphs and hypergraphs (05C15) Graph minors (05C83)

Related Items

Clique immersion in graph products, Grid minors in damaged grids, On graph thickness, geometric thickness, and separator theorems, A note on graph minors and strong products, Lower bounds for treewidth of product graphs, Hadwiger number and the Cartesian product of graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Dense minors in graphs of large girth
• Lower bound of the Hadwiger number of graphs by their average degree
• On rigid circuit graphs
• Girth in graphs
• Cycles and paths through specified vertices in k-connected graphs
• On Hadwiger's number---A problem of the Nordhaus-Gaddum type
• Cartesian graph factorization at logarithmic cost per edge
• Hamiltonian circuits in random graphs
• Contractions of graphs: A theorem of Ore and an extremal problem
• Hadwiger's conjecture for \(K_ 6\)-free graphs
• Fractional colouring and Hadwiger's conjecture
• Clique minors in graphs and their complements
• Hadwiger's conjecture for line graphs
• Graph minors. XIII: The disjoint paths problem
• Coloring graph products---a survey
• Homomorphiesätze für Graphen
• Homomorphieeigenschaften und mittlere Kantendichte von Graphen
• Über eine Eigenschaft der ebenen Komplexe
• Graphs with Given Group and Given Graph-Theoretical Properties
• In abstrakten Graphen vorhandene vollständige 4‐Graphen und ihre Unterteilungen
• An extremal function for contractions of graphs
• On Hadwiger's Number and the Stability Number
• Minors in graphs of large girth
• On some graph-theoretical problems of V. G. Vizing