The maximum genus of diameter three graphs

Hung-Lin Fu, Ming Chun Tsai

Research output: Contribution to journalArticlepeer-review

10 Scopus citations

Abstract

The maximum genus of a connected graph G, γM(G), is the largest genus of an orientable surface on which G has a 2-cell embedding, and the Betti deficiency, ζ(G), is equal to β(G) - 2γM(G) where β(G) - |E(G)| - |V(G)| + 1 is the Betti number of G. In this paper we study the maximum genus of a graph with diameter k ≥ 3 and we prove that the Betti deficiency of a diameter 3 multigraph is at most 2. In the case that the diameter 3 graph G is simple, the Betti deficiency of G can be determined. As to graphs with larger diameter, some partial results are obtained.

Original languageEnglish
Pages (from-to)187-197
Number of pages11
JournalAustralasian Journal of Combinatorics
Volume14
StatePublished - 1 Dec 1996

Fingerprint Dive into the research topics of 'The maximum genus of diameter three graphs'. Together they form a unique fingerprint.

Cite this