Open Access
June 2007 Vertex-disjoint t-claws in graphs
Shuya Chiba
Author Affiliations +
SUT J. Math. 43(2): 149-172 (June 2007). DOI: 10.55937/sut/1204832755

Abstract

Let δ(G) denote the minimum degree of a graph G. We prove that for t4 and k2, a graph G of order at least (t+1)k+116t2 with δ(G)k+t1 contains k pairwise vertex-disjoint copies of K1,t.

Citation

Download Citation

Shuya Chiba. "Vertex-disjoint t-claws in graphs." SUT J. Math. 43 (2) 149 - 172, June 2007. https://doi.org/10.55937/sut/1204832755

Information

Received: 5 June 2007; Published: June 2007
First available in Project Euclid: 18 June 2022

Digital Object Identifier: 10.55937/sut/1204832755

Subjects:
Primary: 05C35

Keywords: graph , minimum degree , t-claw

Rights: Copyright © 2007 Tokyo University of Science

Vol.43 • No. 2 • June 2007
Back to Top