Journal of East China Normal University(Natural Sc ›› 2006, Vol. 2006 ›› Issue (1): 57-62,7.

• Article • Previous Articles     Next Articles

Flexibility of Embeddings of Wheel Graphs on the Torus(English)

DENG Mo1,2, REN Han1   

  1. 1. Department of Mathematics, East China Normal University, Shanghai 200062, China; 2. College of Mathematics and Information Science, Northwest Normal University, Lanzhou 730070, China
  • Received:2004-06-11 Revised:2004-10-27 Online:2006-01-25 Published:2006-01-25
  • Contact: REN Han

Abstract: In this paper, we investigate the flexibility of a wheel graph on S1 and determine the structures and the number of embeddings of wheel graphs on the torus. As their applications, the structures of embeddings of some generalized halin graphs (may be nonplanar) on the torus are also determined.

Key words: embedding, noncontractible (leaf) cycle, Wheel graph, embedding, noncontractible (leaf) cycle

CLC Number: