×
陈冠涛;任、韩;山、松岭

局部连通图中的同胚不可约生成树。 （英语） Zbl 1238.05054号

梳子。普罗巴伯。计算。 第1-2107-111号第21页（2012年）.
摘要：如果图（G）的生成树（T）不包含2次顶点，则称之为同胚不可约生成树（HIST）。如果对于v（G）中的每个顶点（v），由邻域（v）诱导的子图是连通的，则称图（G）为局部连通的。本文证明了每个具有3个以上顶点的连通图和局部连通图都包含一个HIST。因此，我们根据大教主的说法证实了以下猜想：每个三角形化曲面的图都有一个HIST，这是由提出的一个问题M.O.阿尔伯森,D.M.伯曼,J.P.哈钦森和C.托马森[“具有同胚不可约生成树的图”，《图论》第14期。2, 247–258 (1990;Zbl 0744.05013号)].

引用于11文件

MSC公司：

05二氧化碳 树
05年10月 平面图；图论的几何和拓扑方面

关键词：

同胚不可约生成树（HIST）;局部连通图

引文：

Zbl 0744.05013号
PDF格式BibTeX公司 XML格式引用
\textit{G.Chen}等人，Comb。普罗巴伯。计算。21，编号1--2，107-111（2012；Zbl 1238.05054）
全文： 内政部

参考文献：

[1] Beineke，拓扑图理论专题（2009）·doi:10.1017/CBO9781139087223
[2] 内政部：10.1007/978-1-84628-970-5·doi:10.1007/978-1-84628-970-5
[3] 内政部：10.1002/jgt.3190140212·Zbl 0744.05013号 ·doi:10.1002/jgt.3190140212
[4] Davidow，图论，组合数学和算法：Kalamazoo 1992 pp 265–（1995）
[5] Malkevitch，第二届组合数学国际会议，纽约，1978年，第362页–（1979）
[6] 黄，斯坦纳树问题（1992）
[7] 希尔，组合数学：Proc。英国组合会议，Aberystwyth 1973，第61页–（1974）
[8] 林格尔，图的理论与应用：Proc。1976年卡拉马祖国际会议，第465页–（1978）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。