Back to Search
Start Over
Lower bounds for the maximum genus of 4-regular graphs.
- Source :
-
Turkish Journal of Mathematics . Dec2012, Vol. 36 Issue 4, p530-537. 8p. - Publication Year :
- 2012
-
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. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 13000098
- Volume :
- 36
- Issue :
- 4
- Database :
- Academic Search Index
- Journal :
- Turkish Journal of Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 91273407
- Full Text :
- https://doi.org/10.3906/mat-0912-19