Title of article
Lower bounds for the maximum genus of 4-regular graphs
Author/Authors
Zhou, Ding Beijing Jiaotong University - Department of Mathematics, CHINA , Hao, Rongxia Beijing Jiaotong University - Department of Mathematics, CHINA , He, Weili Beijing Jiaotong University - Department of Mathematics, CHINA
From page
530
To page
537
Abstract
This paper investigates the maximum genus and upper embeddability of connected 4-regular graphs. We obtain lower bounds on the maximum genus of connected 4-regular simple graphs and connected 4-regular graphs without loops in terms of the Betti number. The definition of the Betti number is referred to [Gross and Tucker, Topological Graph Theory, New York, 1987]. Furthermore, we give examples that show that these lower bounds are tight.
Keywords
Maximum genus , upper embeddable , Betti number
Journal title
Turkish Journal of Mathematics
Journal title
Turkish Journal of Mathematics
Record number
2531266
Link To Document