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

DOI10.1007/S00373-014-1512-3zbMATH Open1328.05057OpenAlexW2029135082MaRDI QIDQ897294FDOQ897294

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• On critical graphs with chromatic index 4
• Title not available (Why is that?)

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)