Vertex-disjoint claws in graphs
暂无分享,去创建一个
Abstract Let δ(G) denote the minimum degree of a graph G . We prove that a graph G of order at least 4 k + 6 with δ ( G ) ⩾ k + 2 contains k pairwise vertex-disjoint K 1,3 ' s . The conditions on the minimum degree and on the order of the graph are best possible in a sense.
[1] Andras Hajnal,et al. On the maximal number of independent circuits in a graph , 1963 .
[2] Vojtech Rödl,et al. Near Perfect Coverings in Graphs and Hypergraphs , 1985, Eur. J. Comb..
[3] Mohamed H. El-Zahar,et al. On circuits in graphs , 1984, Discret. Math..
[4] Noga Alon,et al. AlmostH-factors in dense graphs , 1992, Graphs Comb..
[5] Vojtech Rödl,et al. On a Packing and Covering Problem , 1985, Eur. J. Comb..