Vertex-disjoint claws in graphs
Vertex-disjoint claws in graphs
复制标题
图中顶点不相交的爪子
DOI：
10.1016/s0012-365x(99)90069-9
复制
发表时间：
1999
影响因子：
0.8
通讯作者：
K. Ota
中科院分区：
文献类型：
--
作者：
Y. Egawa;K. Ota
设δ（G）表示图G的最小度。本文证明了一个阶至少为4k + 6且δ（G）≥ k + 2的图G含有k个两两点不相交的K1，3。关于图的最小度和阶的条件在某种意义上是最佳可能的。
Let δ(G) denote the minimum degree of a graph G. We prove that a graph G of order at least 4k + 6 with δ(G) ⩾ k + 2 contains k pairwise vertex-disjoint K1,3's. The conditions on the minimum degree and on the order of the graph are best possible in a sense.