K1, 3-factors in graphs

K1, 3-factors in graphs
复制标题

DOI:
10.1016/j.disc.2007.11.013
复制
发表时间:
2008-12
期刊:
Discret. Math.
影响因子:
--
通讯作者:
--
中科院分区:
其他
文献类型:
--
作者:

文献摘要

相似文献

设k为正整数。证明了如果G是一个最小度至少为2k的4k阶图,则G包含k个K1,3的顶点不相交副本,除非G同构于K2k,2k且k为奇数。
Let k be a positive integer. It is shown that if G is a graph of order 4k with minimum degree at least 2k, then G contains k vertex-disjoint copies of K1,3, unless G is isomorphic to K2k,2kwith k being odd.