Finite dualities and map-critical graphs on a fixed surface
type: Item
instance of: scholarly article
title: Finite dualities and map-critical graphs on a fixed surface
zbMATH Open document ID: 1238.05222
author: J. Nešetřil
author: Yared Nigussie
published in: Journal of Combinatorial Theory. Series B
publication date: 2012-03-19T00:00:00Z
Mathematics Subject Classification ID: 05C75
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C15
zbMATH DE Number: 6015685
zbMATH Keywords: finite duality
zbMATH Keywords: homomorphism
zbMATH Keywords: \(H\)-critical graphs
zbMATH Keywords: orientable and non-orientable surfaces
MaRDI profile type: Publication
full work available at URL: j.jctb.2011.06.001
OpenAlex ID: W2107341258
cites work: Construction and enumeration of regular maps on the torus
cites work: Q5520564
cites work: Q4828516
cites work: On the complexity of H-coloring
cites work: Finite paths are universal
cites work: Universal partial order represented by means of oriented trees and other simple graphs
cites work: Hadwiger's conjecture is decidable
cites work: On a new reformulation of Hadwiger's conjecture
cites work: Many Facets of Dualities
cites work: Folding
cites work: Grad and classes with bounded expansion. III: Restricted graph homomorphism dualities
cites work: Minimal universal and dense minor closed classes
cites work: Extended Gallai's theorem
cites work: Graph minors. XX: Wagner's conjecture
cites work: A New Proof of the H-Coloring Dichotomy
cites work: Color-critical graphs on a fixed surface
cites work: Five-coloring graphs on the torus
DOI: 10.1016/J.JCTB.2011.06.001
Recommended article: A FINITENESS THEOREM FOR DUAL GRAPHS OF SURFACE SINGULARITIES
Recommended article: Dualities and reciprocities on graphs on surfaces
Recommended article: Graphs, Links, and Duality on Surfaces
Recommended article: Graph mappings and Poincaré duality
Recommended article: Tree-width of graphs and surface duality
Recommended article: Characterisation of Graphs which Underlie Regular Maps on Closed Surfaces
Recommended article: Graphs on Surfaces
Recommended article: Graphs on surfaces and Khovanov homology
Recommended article: Graphs of stable maps between closed orientable surfaces
Recommended article: Q2959314
description: scientific article; zbMATH DE number 6015685