Lower bounds for the maximum genus of 4-regular graphs
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.
Anahtar Kelimeler:
Maximum genus, upper embeddable, Betti number
Lower bounds for the maximum genus of 4-regular graphs
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,
- ISSN: 1300-0098
- Yayın Aralığı: Yılda 6 Sayı
- Yayıncı: TÜBİTAK
Sayıdaki Diğer Makaleler
Lower bounds for the maximum genus of 4-regular graphs
Ding ZHOU, Rongxia HAO, Weili HE
Flat surfaces in the Minkowski space $Bbb{E}_{1}^{3}$ with pointwise 1-type Gauss map
Extensions and s-comparability of exchange rings
Structure theory of central simple $Bbb{Z}_d$-graded algebras
An identity between the m-spotty weight enumerators of a linear code and its dual
Results of generalized local cohomology modules of a-minimax modules
Structure theory of central simple Zd-graded algebras
p-Rank and p-groups in algebraic groups
Essential normality for certain weighted composition operators on the Hardy space $H^{2}$