Acta mathematica scientia,Series A
• Articles • Previous Articles Next Articles
Huang Yuanqiu ;Tang Ling ;Liu Yanpei
Received:
Revised:
Online:
Published:
Contact:
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:
Huang Yuanqiu ;Tang Ling ;Liu Yanpei. Maximum Genus of Graphs Embedded in the Klein Bottle[J].Acta mathematica scientia,Series A, 2008, 28(3): 403-411.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: http://121.43.60.238/sxwlxbA/EN/
http://121.43.60.238/sxwlxbA/EN/Y2008/V28/I3/403
Cited