An analogy between edge colourings and differentiable manifolds, with a new perspective on 3-critical graphs

DOI10.1007/S00373-014-1512-3MaRDI QIDQ897294zbMATH OpenOpenAlexFDO

Authors Andrea Vietri

Publication date 17 December 2015

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-014-1512-3

zbMATH Keywords

critical graphedge colouringorientable atlas

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)

Recommendations

• scientific article; zbMATH DE number 4114660
• A Möbius-type gluing technique for obtaining edge-critical graphs
• Edge covered critical multigraphs
• Critical star multigraphs
• The classification of closed surfaces using colored graphs

Cites work

• scientific article; zbMATH DE number 3654142 (Why is no real title available?)
• scientific article; zbMATH DE number 108348 (Why is no real title available?)
• scientific article; zbMATH DE number 3379860 (Why is no real title available?)
• On critical graphs with chromatic index 4

Cited in

(3)

• An improvement to the Hilton-Zhao vertex-splitting conjecture
• Regular and \((+)\)-regular coloured graphs on Euclidean 3-manifolds
• A Möbius-type gluing technique for obtaining edge-critical graphs

This page was built for publication: An analogy between edge colourings and differentiable manifolds, with a new perspective on 3-critical graphs

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