On enumeration of a class of toroidal graphs

zbMATH Open1387.52029arXiv1311.0105MaRDI QIDQ4634992FDOQ4634992

Ashish Kumar Upadhyay, Dipendu Maity

Publication date: 13 April 2018

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.

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Uniqueness and faithfulness of embedding of toroidal graphs
• Equivelar maps on the torus
• Construction and enumeration of regular maps on the torus
• Enumeration of platonic maps on the torus
• Semi-equivelar maps on the torus and the Klein bottle with few vertices
• Semi-equivelar maps

Cited In (9)

• Vertex arboricity of toroidal graphs with a forbidden cycle
• Doubly semi-equivelar maps on the plane and the torus
• Title not available (Why is that?)
• Enumeration in torus arrangements
• The pagenumber of toroidal graphs is at most seven
• The number of triangular packings of a vertex labelled graph on a 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

Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Graph Drawing 👍 👎
• On the cop number of toroidal graphs 👍 👎
• Approximating the Crossing Number of Toroidal Graphs 👍 👎
• The structure and unlabelled enumeration of toroidal graphs with no K3,3's 👍 👎
• Classification of the toroidal Jacobson graphs 👍 👎
• Hamiltonicity of a class of toroidal graphs 👍 👎
• Corrigendum to ``"On the enumeration of a class of toroidal graphs" [Contrib. Discrete Math. 13 (2018), no. 1, 79-119] 👍 👎

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)