Spanning quadrangulations of triangulated surfaces

DOI10.1007/s12188-016-0172-zzbMath1377.05040OpenAlexW2569545248WikidataQ56926468 ScholiaQ56926468MaRDI QIDQ1688270

André Kündgen, Carsten Thomassen

Publication date: 5 January 2018

Published in: Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg (Search for Journal in Brave)

Full work available at URL: https://orbit.dtu.dk/en/publications/58966d02-5cbd-472d-a65e-c2b6aa2b4358

zbMATH Keywords

edge-coloringquadrangulationvertex-coloringalternating cycle

Mathematics Subject Classification ID

Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (2)

Balanced polychromatic 2-coloring of triangulations ⋮ Some Conjectures and Questions in Chromatic Topological Graph Theory

Cites Work

• Planarity and duality of finite and infinite graphs
• Coloring Eulerian triangulations of the projective plane
• Color-critical graphs on a fixed surface
• Colouring Eulerian triangulations
• Coloring face-hypergraphs of graphs on surfaces
• Extension to Even Triangulations
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Spanning quadrangulations of triangulated surfaces