An abstract generalization of a map reduction theorem of Birkhoff

DOI10.1006/jctb.1995.1049zbMath0872.05014OpenAlexW2018582833MaRDI QIDQ1907097

Michael Stiebitz, Bjarne Toft

Publication date: 22 February 1996

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jctb.1995.1049

zbMATH Keywords

chromatic numberHadwiger's conjectureVizing's theorem\(n\)-contraction-critical graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

This page was built for publication: An abstract generalization of a map reduction theorem of Birkhoff