Ding ZHOU, Rongxia HAO, Weili HE

6485

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,

Turkish Journal of Mathematics-Cover

ISSN: 1300-0098
Yayın Aralığı: 6
Yayıncı: TÜBİTAK

Arşiv

Sayıdaki Diğer Makaleler

Structure theory of central simple Zd-graded algebras

Cemal KOÇ, Yosum KURTULMAZ

p-Rank and p-groups in algebraic groups

Weight and nonlinearity of Boolean functions

Lavinia Corina CİUNGU

Lower bounds for the maximum genus of 4-regular graphs

Ding ZHOU, Rongxia HAO, Weili HE

Multiplication modules with Krull dimension

Mahmood BEHBOODİ, Maryam MOLAKARİMİ

Bruhat-Chevalley order on the rook monoid

Mahir Bilen CAN, Lex E. RENNER

Flat surfaces in the Minkowski space E31 with pointwise 1-type Gauss map

Uğur DURSUN, Emel COŞKUN

Extensions and s-comparability of exchange rings

Essential normality for certain weighted composition operators on the Hardy space H2

On similarity of powers of shift operators

Masoumeh Faghih AHMADİ, Karim HEDAYATİAN