arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Xiaoyun Lu

1 paper(s) by this author · All BibTeX
1998-07-03
Star-factors of tournaments
Published in J. Graph Theory 28 (1998), 141-145. • View PublicationBIB
Let S_m denote the m-vertex simple digraph formed by m-1 edges with a common tail. Let f(m) denote the minimum n such that every n-vertex tournament has a spanning subgraph consisting of n/m disjoint copies of S_m. We prove that m lg m - m lg lg m <= f(m) <= 4m^2 - 6m for sufficiently large m.