3-regular colored graphs and classification of surfaces

DOI10.1007/S00454-017-9861-3MaRDI QIDQ2408210zbMATH OpenOpenAlexFDO

Authors Biplab Basak

Publication date 10 October 2017

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

cell complexclosed surfacecolored graphcrystallizationregular graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Triangulating manifolds (57Q15)

Abstract: Motivated by the theory of crystallizations, we consider an equivalence relation on the class of $3$-regular colored graphs and prove that up to this equivalence (a) there exists a unique contracted 3-regular colored graph if the number of vertices is $4m$ and (b) there are exactly two such graphs if the number of vertices is $4m+2$ for each $mgeq1$. Using this, we present a simple proof of the classification of closed surfaces.

Review text

In this paper, the author studies 3-regular colored graphs and define an equivalence relation on them. He proves that up to this defined relation, (a) there exists a unique contracted 3-regular colored graph if the number of the vertices is \(4m\) and (b) there are exactly two such graphs if the number of vertices is \(4m+2\) for each \(m>0\). By means of this, he gives a proof of the closed surfaces. The main method used in the proofs is a simple cut and glue operation. The paper is written in a nice way and may be useful in a large area.

Recommendations

• The classification of closed surfaces using colored graphs
• Regular and \((+)\)-regular coloured graphs on Euclidean 3-manifolds
• scientific article; zbMATH DE number 91007
• Locally regular coloured graphs
• scientific article; zbMATH DE number 177080

Cites work

• A graph-theoretical representation of PL-manifolds -- a survey on crystallizations
• Conway's ZIP Proof
• Crystallisation moves
• Graph theory
• scientific article; zbMATH DE number 3709232 (Why is no real title available?)
• scientific article; zbMATH DE number 3491890 (Why is no real title available?)
• Posets, regular CW complexes and Bruhat order

Cited in

(10)

• Regular and \((+)\)-regular coloured graphs on Euclidean 3-manifolds
• Three-coloring graphs embedded on surfaces with all faces even-sided
• Minimal crystallizations of 3-manifolds with boundary
• Graphs and closed surfaces associated with a pairing of edges for regular polygons
• The classification of closed surfaces using colored graphs
• 3-dimensional Euclidean manifolds represented by locally regular coloured graphs
• scientific article; zbMATH DE number 91007 (Why is no real title available?)
• Minimal pseudo-triangulation of the Hopf map and its uniqueness
• A classification of semi-equivelar gems of PL d-manifolds on the surface with Euler characteristic -1
• 3-regular maps on closed surfaces are nearly distinguishing 3-colorable with few exceptions

This page was built for publication: 3-regular colored graphs and classification of surfaces

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