On the enumeration of a class of toroidal graphs

Contributions to Discrete Mathematics

Dipendu Maity¹  Ashish Kumar Upadhyay² 

[1] Harish-Chandra Research Institute;Indian Institute of Technology Patna

关键词: Toroidal Graphs;    Semi-Equivelar Maps;    Cycles;   

DOI  :  10.11575/cdm.v13i1.62310

学科分类：社会科学、人文和艺术（综合）

来源: University of Calgary * Department of Mathematics and Statistics

【 摘 要 】

We present enumerations of a class of toroidal graphs which are called semi-equivelar maps. Semi-equivelar maps are generalizations of equivelar maps. There are eight non-isomorphic types of semi-equivelar maps on the torus: ${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 attempt to classify all these maps.

【 授权许可】

Unknown