Journal of East China Normal University(Natural Sc ›› 2011, Vol. 2011 ›› Issue (2): 17-21.
• Article • Previous Articles Next Articles
SHAN Song-ling, REN Han
Received:
Revised:
Online:
Published:
Contact:
Abstract: Let Cm,n be the join graph of Cm(a cycle of ength m) and n isolated vertices. In this paper, we first show hat the genus and nonorientable genus of Cm,n equal those of Km,n, which were well known and discovered by Ringel [1, 2].Then we show that the complete bipartite graph Km,n has a strong orientable genus embedding if m≥2 and n≥2 and has a strong nonorientable genus embedding if m≥3 and n≥3.
Key words: nonorientable genus, strong embedding, genus, nonorientable genus, strong embedding
CLC Number:
O5C10
SHAN Song-ling;REN Han. Genus of Cm,n and strong genus embedding of Km,n[J]. Journal of East China Normal University(Natural Sc, 2011, 2011(2): 17-21.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: https://xblk.ecnu.edu.cn/EN/
https://xblk.ecnu.edu.cn/EN/Y2011/V2011/I2/17