×
陈晓东;刘慧卿;陆福良;刘明达

拟无律图中的生成树。 （英语） Zbl 1433.05172号

牛市。马来人。数学。科学。社会（2） 43，第1期，241-252（2020年）.
小结：设\（G\）是一个图，\（v\ in v（G）\）。（v）的邻域用（N（v）表示，是与（v）相邻的顶点集。设（N[v]=N（v）\cup\{v\}）和（J（u，v）={w\in N（u）\cap N（v。如果（d（u，v）=2）中的任意（u，v\ in v（G）\）的图\（G）被称为准无定律图\（J（u，v）\（ne\空集\）。本文证明了如果（G）是一个具有（sigma{k+1}（G）ge|G|-k，）的连通拟无规图，则（G）包含一个生成树，这推广了一些已知结果。

引用于1文件

MSC公司：

05C38号 路径和循环
68兰特 计算机科学中的图论（包括图形绘制）
05二氧化碳 树

关键词：

拟无规图;\（k\）-扩展系统;生成\（k\）-结束树
PDF格式BibTeX公司 XML格式引用
\textit{X.Chen}等人，公牛。马来人。数学。科学。Soc.（2）43，No.1，241--252（2020；Zbl 1433.05172）
全文： 内政部

参考文献：

[1] Ainouche，A.，准无规图，离散数学。，179, 13-26 (1998) ·Zbl 0888.05038号 ·doi:10.1016/S0012-365X（97）00023-X
[2] 邦迪，J。；Murty，U.，图论及其应用（1976），纽约：美国爱思唯尔，纽约·Zbl 1226.05083号
[3] Broersma，H。；Tuinstra，H.，《独立树和哈密尔顿圈》，《图论》，29，227-237（1998）·Zbl 0919.05017号 ·doi:10.1002/（SICI）1097-0118（199812）29:4<227:：AID-JGT2>3.0.CO；2伏
[4] 陈，G。；费拉拉，M。；胡，Z。；雅各布森，M。；Liu，H.，跨越扫帚的学位条件，图论，77，237-250（2014）·Zbl 1303.05027号 ·doi:10.1002/jgt.21784
[5] 陈，Y。；陈，G。；Hu，Z.，在无（k）连通（k{1,4}）图中生成三端树，Sci。中国数学。，57, 1579-1586 (2014) ·Zbl 1299.05034号 ·doi:10.1007/s11425-014-4817-z
[6] 藤泽，J。；Matsumura，H。；Yamashita，T.，度界生成树，Combinatorica，26，695-720（2010）·Zbl 1221.05050号
[7] 卡诺，M。；Kyaw，A。；Matsuda，H。；Matsuda，H。；Ozeki，K。；齐藤，A。；Yamashita，T.，在无爪图中生成叶数有限的树，Ars Comb。，103, 137-154 (2012) ·Zbl 1265.05100号
[8] Kyaw，A.，在\（K_｛1,4｝\）-自由图中具有最多3个叶子的生成树，离散数学。，309, 6146-6148 (2009) ·Zbl 1183.05019号 ·doi:10.1016/j.disc.2009.04.023
[9] Kyaw，A.，在（k_{1,4}）自由图中生成最多有（k）片叶子的树，离散数学。，311, 2135-2142 (2011) ·Zbl 1235.05033号 ·doi:10.1016/j.disc.2011.06.025
[10] Ota，K。；Ozeki，K.，3-连通（K_{3，t}）-无子图中的生成树，电子。注释离散数学。，34, 145-149 (2009) ·Zbl 1273.05042号 ·doi:10.1016/j.endm.2009.07.024
[11] Tsugaki，M.，关于生成3树的注释，组合数学，29，127-129（2009）·Zbl 1517.05037号 ·doi:10.1007/s00493-009-2349-x
[12] Win，S.，关于图中某些生成树的las-vergnas猜想，结果数学。，2, 215-224 (1979) ·Zbl 0432.05035号 ·doi:10.1007/BF03322958
[13] Zheng，Y.，《跨越树干具有有限数量分支顶点的树》，讨论。数学。图论，36，773-778（2016）·Zbl 1339.05212号 ·doi:10.7151/dmgt.1885
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。