伊芙琳·弗兰德林;托马斯·凯撒;库泽尔，罗马人;李浩;Zdeněk的Ryjáček 邻域并和极值生成树。 （英语） Zbl 1145.05017号 离散数学。 308，第12期，2343-2350（2008）. 设（V（G））（resp.（E（G）。集合（X\子集V（G）\）的邻域\（N（X）\）定义为在\（X\）中至少有一个邻域的所有顶点的集合。设\（k\geq1\）为一个整数。定义\（N_k（G）=\min_I|N（I）|\），其中\（I\）覆盖\（G\）中的\（k\）独立顶点集。生成蜘蛛是至多有一个分支顶点的生成树。本文的主要结果是-设\（G\）是一个有\（n\）个顶点的连通图，设\（m\geq2\）是一个整数。如果\（N_m（G）>\ frac{m}{m+1}（N-m）\），则\（G）有一个最多有\（m\）个叶的生成树给出了以指定顶点为中心的生成蜘蛛存在的两个充分条件。审核人：乌特基尔·罗齐科夫（塔什干） 引用于三评论引用于20文件 MSC公司： 05二氧化碳 树 05立方厘米35 图论中的极值问题 关键词：跨越式三脚架;生成树;邻里联合会;哈密尔顿路径;可追踪图 PDF格式BibTeX公司 XML格式引用 \textit{E.Flandrin}等人，《离散数学》。308，第12号，2343--2350（2008；Zbl 1145.05017） 全文： DOI程序 参考文献： [1] 昂·M。；Kyaw，A.，图中最大度有界的极大树，图组合，14，209-221（1998）·Zbl 0911.05029号 [2] Bauer，D。；风扇，G。；维德曼，H.J.，具有大邻域并的图的哈密顿性质，离散数学。，96, 33-49 (1991) ·Zbl 0741.05039号 [3] 邦迪，J.A。；Chvátal，V.，图论中的一种方法，离散数学。，15, 111-135 (1976) ·Zbl 0331.05138号 [4] 恰塔尔，V。；Erdős，P.，哈密顿电路注释，离散数学。，2, 111-113 (1972) ·Zbl 0233.05123号 [5] 福德雷·R·J。；古尔德·R·J。；雅各布森，M.S。；Schelp，R.H.，图中的邻域并和哈密顿性质，J.Combin。B、 47、1-9（1989）·Zbl 0677.05056号 [6] Fraisse，P.，哈密尔顿图的一个新的充分条件，图论，10405-409（1986）·Zbl 0606.05043号 [7] 加加诺，L。；哈马尔，M。；地狱，P。；史黛西。；Vaccaro，U.，《跨越蜘蛛和分光开关》，《离散数学》。，285, 83-95 (2004) ·兹比尔1044.05048 [8] Kyaw，A.，图具有（k）树的充分条件，图组合，17，113-121（2001）·兹比尔0991.05032 [9] Las Vergnas，M.，C.R.Acade，《最大树丛的自然保护》。科学。巴黎。A、 2721297-1300（1971）·Zbl 0221.05053号 [10] 刘，Y。；田，F。；Wu，Z.，关于无（K_{1,3}）图中最长路径和圈的一些结果，长沙铁道学院学报，4，105-106（1986） [11] 马修斯，M.M。；Sumner，D.P.，无（K_{1,3}）图中的最长路径和圈，图论，9，269-277（1985）·Zbl 0591.05041号 [12] 诺伊曼·拉腊，V。；Rivera-Campo，E.，《用有界度跨越树》，Combinatorica，11，55-61（1991）·Zbl 0763.05030号 [13] Win，S.，关于图中某些生成树的Las Vergnas猜想，结果数学。，2, 215-224 (1979) ·Zbl 0432.05035号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。