Finite dualities and map-critical graphs on a fixed surface

DOI10.1016/J.JCTB.2011.06.001MaRDI QIDQ765196zbMATH OpenOpenAlexFDO

Authors J. 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) Coloring of graphs and hypergraphs (05C15) Structural characterization of families of graphs (05C75)

Recommendations

• A FINITENESS THEOREM FOR DUAL GRAPHS OF SURFACE SINGULARITIES
• Dualities and reciprocities on graphs on surfaces
• Graphs, Links, and Duality on Surfaces
• Graph mappings and Poincaré duality
• Tree-width of graphs and surface duality
• Characterisation of Graphs which Underlie Regular Maps on Closed Surfaces
• Graphs on surfaces. Dualities, polynomials, and knots
• Graphs on surfaces and Khovanov homology
• Graphs of stable maps between closed orientable surfaces
• Graphs of stable maps between surfaces

Cites work

• scientific article; zbMATH DE number 2117181 (Why is no real title available?)
• scientific article; zbMATH DE number 3232667 (Why is no real title available?)
• A new proof of the \(H\)-coloring dichotomy
• Color-critical graphs on a fixed surface
• Construction and enumeration of regular maps on the torus
• Extended Gallai's theorem
• Finite paths are universal
• Five-coloring graphs on the torus
• Folding
• Grad and classes with bounded expansion. III: Restricted graph homomorphism dualities
• Graph minors. XX: Wagner's conjecture
• Hadwiger's conjecture is decidable
• Many Facets of Dualities
• Minimal universal and dense minor closed classes
• On a new reformulation of Hadwiger's conjecture
• On the complexity of H-coloring
• Universal partial order represented by means of oriented trees and other simple graphs

Cited in

(3)

• Finite duality for some minor closed classes
• Homomorphisms between graphs embedded in surfaces
• Homomorphism bounds and edge-colourings of \(K_{4}\)-minor-free graphs

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q765196)