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

Locally connectivity and up-embeddability of a graph

作　　者：吴甬翔[1] 李刚[2] 李浩玲[2] 任韩[2] 

机构地区：[1]宁波职业技术学院,宁波315800 [2]华东师范大学数学系,上海200062

出　　处：《华东师范大学学报（自然科学版）》2011年第2期22-31,共10页Journal of East China Normal University(Natural Science)

基　　金：国家自然科学基金(10671073);上海市自然科学基金(05ZR14046)

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

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

分 类 号：O157.5[理学—数学]