Finite dualities and map-critical graphs on a fixed surface

DOI10.1016/j.jctb.2011.06.001zbMath1238.05222OpenAlexW2107341258MaRDI QIDQ765196

Jaroslav Nešetřil, Yared Nigussie

Publication date: 19 March 2012

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.2011.06.001

zbMATH Keywords

homomorphismfinite duality\(H\)-critical graphsorientable and non-orientable surfaces

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Structural characterization of families of graphs (05C75) Coloring of graphs and hypergraphs (05C15)

Related Items

Homomorphism bounds and edge-colourings of \(K_{4}\)-minor-free graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Graph minors. XX: Wagner's conjecture
• Minimal universal and dense minor closed classes
• On a new reformulation of Hadwiger's conjecture
• On the complexity of H-coloring
• Five-coloring graphs on the torus
• Color-critical graphs on a fixed surface
• Universal partial order represented by means of oriented trees and other simple graphs
• Grad and classes with bounded expansion. III: Restricted graph homomorphism dualities
• Folding
• Construction and enumeration of regular maps on the torus
• Extended Gallai's Theorem
• Many Facets of Dualities
• A New Proof of the H-Coloring Dichotomy
• Hadwiger's conjecture is decidable
• Finite paths are universal

This page was built for publication: Finite dualities and map-critical graphs on a fixed surface