A necessary and sufficient condition for the star decomposition of complete graphs

@inproceedings{Lin1996ANA,
  title={A necessary and sufficient condition for the star decomposition of complete graphs},
  author={Chiang Lin and Tay-Woei Shyu},
  year={1996}
}
In this paper we prove the following result. Let m1 ≥ m2 ≥ … ≥ m1 be nonnegative integers. A necessary and sufficient condition for the complete graph Kn to be decomposed into stars Sm1, Sm2, …, Sm1 is . © 1996 John Wiley & Sons, Inc. 

Citations

Publications citing this paper.
SHOWING 1-10 OF 18 CITATIONS

Decomposition of Complete Graphs into Cycles and Stars

  • Tay-Woei Shyu
  • Mathematics, Computer Science
  • Graphs and Combinatorics
  • 2013
VIEW 3 EXCERPTS
CITES BACKGROUND

Least common multiple of graphs

DeFiNe: an optimisation-based method for robust disentangling of filamentous networks

VIEW 1 EXCERPT
CITES BACKGROUND