Halin图在环面上嵌入的灵活性

数学季刊 ›› 2009, Vol. 24 ›› Issue (1): 20-26.

Halin图在环面上嵌入的灵活性

1. School of Science, Nantong University2. Department of Mathematics, East China Normal University

收稿日期:2005-04-04 出版日期:2009-03-30 发布日期:2023-09-06
作者简介:MA Deng-ju(1967- ), male, native of Huainan, Anhui, a lecturer of Nantong University, engages in graph theory.
基金资助:
Supported by the NNSF of China(10671073)； Supported by the NSF of Jiangsu’s Universities( 07KJB110090)；

Flexibility of Embeddings of a Halin Graph in the Torus

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.

关键词: Halin graph, 2-cell embedding, face-width

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:

Halin graph, 2-cell embedding, face-width

中图分类号:

O157.5

马登举, 任韩. Halin图在环面上嵌入的灵活性[J]. 数学季刊, 2009, 24(1): 20-26.

MA Deng-ju, REN Han. Flexibility of Embeddings of a Halin Graph in the Torus [J]. Chinese Quarterly Journal of Mathematics, 2009, 24(1): 20-26.