华东师范大学学报(自然科学版) ›› 2011, Vol. 2011 ›› Issue (2): 22-31.

• 应用数学与基础数学 • 上一篇    下一篇

图的局部连通性与上可嵌入性

吴甬翔1, 李 刚2, 李浩玲2, 任 韩2   

  1. 1. 宁波职业技术学院, 宁波 315800; 2. 华东师范大学 数学系, 上海 200062
  • 收稿日期:2010-03-01 修回日期:2010-06-01 出版日期:2011-03-25 发布日期:2011-03-25
  • 通讯作者: 任韩

Locally connectivity and up-embeddability of a graph

WU Yong-xiang 1,2, LI Gang 2, LI Hao-ling 2, REN Han 1,2   

  1. 1. Ningbo Polytechnic, Ningbo Zhejiang 315800, China; 2. Department of Mathematics, East China Normal University, Shanghai 200062, China
  • Received:2010-03-01 Revised:2010-06-01 Online:2011-03-25 Published:2011-03-25
  • Contact: REN Han

PDF

1363

摘要： 研究局部连通图中支撑树的变换. 给出L.Nebesk定理的一个新证明, 并将其推广得到一类新的上可嵌入图.

关键词: 最优树, 上可嵌入, 基本圈, 最优树, 上可嵌入, 基本圈

Abstract: This paper studied the transformation of spanning trees in a locally connected graph and gave a new proof of Nebesk theorem for up-embeddability of a locally connected graph and generalized it to a new class of upper- mbeddable graphs.

Key words: up-embeddable graph, fundamental cycle, optimal tree, up-embeddable graph, fundamental cycle

中图分类号: