Chinese Quarterly Journal of Mathematics ›› 2009, Vol. 24 ›› Issue (1): 20-26.

Previous Articles     Next Articles

Flexibility of Embeddings of a Halin Graph in the Torus 

  

  1. 1. School of Science, Nantong University2. Department of Mathematics, East China Normal University
  • Received:2005-04-04 Online:2009-03-30 Published:2023-09-06
  • About author:MA Deng-ju(1967- ), male, native of Huainan, Anhui, a lecturer of Nantong University, engages in graph theory.
  • Supported by:
     Supported by the NNSF of China(10671073); Supported by the NSF of Jiangsu’s Universities( 07KJB110090);

Abstract: In this paper we show that the face-width of any embedding of a Halin graph(a type of planar graph) in the torus is one, and give a formula for determining the number of all nonequivalent embeddings of a Halin graph in the torus.

Key words:

CLC Number: