Number of embeddings of circular and Mbius ladders on surfaces  

作　　者：YANG Yan1 & LIU YanPei2 1Department of Mathematics,Tianjin University,Tianjin 300072,China 2Department of Mathematics,Beijing Jiaotong University,Beijing 100044,China 

出　　处：《Science China Mathematics》2010年第5期356-368,共13页中国科学：数学（英文版）

基　　金：supported by National Natural Science Foundation of China (Grant No.10571013)

摘　　要：There are many results on the flexibility of(general) embeddings of graphs,but few are known about that of strong embeddings.In this paper,we study the flexibility of strong embeddings of circular and Mbius ladders on the projective plane and the Klein bottle by using the joint tree model of embeddings.The numbers of(nonequivalent) general embeddings and strong embeddings of circular and Mbius ladders on these two nonorientable surfaces are obtained,respectively.And the structures of those strong embeddings are described.There are many results on the flexibility of(general) embeddings of graphs,but few are known about that of strong embeddings.In this paper,we study the flexibility of strong embeddings of circular and Mbius ladders on the projective plane and the Klein bottle by using the joint tree model of embeddings.The numbers of(nonequivalent) general embeddings and strong embeddings of circular and Mbius ladders on these two nonorientable surfaces are obtained,respectively.And the structures of those strong embeddings are described.

关 键 词：EMBEDDING STRONG EMBEDDING FLEXIBILITY CIRCULAR LADDERS Mbius LADDERS 

分 类 号：O157.5[理学—数学]