Acta mathematica scientia,Series A

• Articles • Previous Articles     Next Articles

Maximum Genus of Graphs Embedded in the Klein Bottle

Huang Yuanqiu ;Tang Ling ;Liu Yanpei   

  1. Department of Mathematics, Hunan Normal University, Changsha 410081
  • Received:2005-05-11 Revised:2007-04-02 Online:2008-06-25 Published:2008-06-25
  • Contact: Huang Yuanqiu

Abstract: Let $\phi: G\rightarrow S$ be a 2-cell embedding of a graph $G$ into a surface $S$. If all faces of $G$ are consecutively adjacent, equivalently the dual graph of the embedded graph $G$ contains a Hamilton circuit, then the embedding $\phi$ is said to be a consecutively adjacent face embedding. In this paper the authors study the maximum genus of a graph that admits a consecutively adjacent face embedding in the Klein Bottle.

Key words: Maximum Genus, Upper Embeddable, Deficiency Number, Klein Bottle

CLC Number: 

  • 05C10
Trendmd