On the enumeration of a class of toroidal graphs

Contributions to Discrete Mathematics

Ashish Kumar Upadhyay ; Dipendu Maity

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

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

来源: 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