华东师范大学学报(自然科学版) ›› 2006, Vol. 2006 ›› Issue (1): 57-62,7.

• 数学 统计学 • 上一篇    下一篇

轮图在环面上嵌入的柔性(英)

邓 默1,2, 任 韩1   

  1. 1. 华东师范大学数学系, 上海 200062; 2. 西北师范大学 数信学院, 兰州 730070
  • 收稿日期:2004-06-11 修回日期:2004-10-27 出版日期:2006-01-25 发布日期:2006-01-25
  • 通讯作者: 任 韩

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

摘要: 研究轮图在环面上嵌入的柔性,并得到了轮图在环面上嵌入的不同数目及其结构.作为其直接应用, 决定了亏格不超过1的广义Halin图在环面上嵌入的结构

关键词: 轮图, 嵌入, 不可收缩(叶)圈, 轮图, 嵌入, 不可收缩(叶)圈

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

中图分类号: