On enumeration of a class of toroidal graphs

MaRDI QIDQ4634992zbMATH OpenFDO

Authors Dipendu Maity, Ashish Kumar Upadhyay

Publication date 13 April 2018

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

zbMATH Keywords

cyclestoroidal graphssemi-equivelar maps

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Paths and cycles (05C38) Polyhedral manifolds (52B70)

Abstract: We present enumerations of a class of toroidal graphs which give rise to semi-equivelar maps. There are eleven different types of semi-equivelar maps on the torus. These are of the types $3^6$, $4^4$, $6^3$, $3^3,4^2$, $3^2,4,3,4$, $3,6,3,6$, $3^4,6$, $4,8^2$, $3,12^2$, $4,6,12$, $3,4,6,4$. We know the classification of the maps of types $3^6$, $4^4$, $6^3$ on the torus. In this article, we attempt to classify maps of types $3^3,4^2$, $3^2,4,3,4$, $3,6,3,6$, $3^4,6$, $4,8^2$, $3,12^2$, $4,6,12$, $3,4,6,4$ on the torus.

Recommendations

• On the cop number of toroidal graphs
• Classification of the toroidal Jacobson graphs
• Approximating the Crossing Number of Toroidal Graphs
• On bondage number of toroidal graphs
• The structure and unlabelled enumeration of toroidal graphs with no K3,3's
• Hamiltonicity of a class of toroidal graphs
• scientific article; zbMATH DE number 3887724
• Graph Drawing
• scientific article; zbMATH DE number 5130834
• Corrigendum to: ``On the enumeration of a class of toroidal graphs

Cites work

• scientific article; zbMATH DE number 1182911 (Why is no real title available?)
• Construction and enumeration of regular maps on the torus
• Enumeration of platonic maps on the torus
• Equivelar maps on the torus
• Graph theory
• Semi-equivelar maps
• Semi-equivelar maps on the torus and the Klein bottle with few vertices
• Uniqueness and faithfulness of embedding of toroidal graphs

Cited in

(12)

• Hamiltonicity of a class of toroidal graphs
• Vertex arboricity of toroidal graphs with a forbidden cycle
• Equivelar maps on the torus
• Doubly semi-equivelar maps on the plane and the torus
• scientific article; zbMATH DE number 4089569 (Why is no real title available?)
• Enumeration in torus arrangements
• The number of triangular packings of a vertex labelled graph on a torus
• The pagenumber of toroidal graphs is at most seven
• Enumeration of platonic maps on the torus
• Maximizing and minimizing multiplicative Zagreb indices of graphs subject to given number of cut edges
• Doubly semiequivelar maps on torus and Klein bottle
• When the Comaximal Graph of a Lattice is Toroidal

This page was built for publication: On enumeration of a class of toroidal graphs

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