Realizing the chromatic numbers and orders of spinal quadrangulations of surfaces

zbMath1294.05062arXiv1207.1882MaRDI QIDQ5401073

S. A. Lavrenchenko

Publication date: 12 March 2014

Full work available at URL: https://arxiv.org/abs/1207.1882

zbMATH Keywords

Betti numberminimal quadrangulationcoloring of graphembedding of graph on surfacequadrangulations of closed orientable surfaces

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Structural characterization of families of graphs (05C75) Relations of low-dimensional topology with graph theory (57M15) Coloring of graphs and hypergraphs (05C15) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (2)

Minimal quadrangulations of surfaces ⋮ Quadrangular embeddings of complete graphs and the even map color theorem

This page was built for publication: Realizing the chromatic numbers and orders of spinal quadrangulations of surfaces