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 ...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.展开更多
The genus distribution of a graph is a polynomial whose coefficients are the partition of the number of embeddings with respect to the genera. In this paper, the genus distribution of Mobius ladders is provided which ...The genus distribution of a graph is a polynomial whose coefficients are the partition of the number of embeddings with respect to the genera. In this paper, the genus distribution of Mobius ladders is provided which is an infinite class of 3-connected simple graphs.展开更多
基金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.
基金The NSF (10201022) of China NSF (1012003) of Beijing City.
文摘The genus distribution of a graph is a polynomial whose coefficients are the partition of the number of embeddings with respect to the genera. In this paper, the genus distribution of Mobius ladders is provided which is an infinite class of 3-connected simple graphs.
