• Title of article

    New attack on Kotzig’s conjecture

  • Author/Authors

    barrientos, christian clayton state university - department of mathematics, USA , minion, sarah clayton state university - department of mathematics, USA

  • From page
    119
  • To page
    131
  • Abstract
    In this paper we study a technique to transform α-labeled trees into p-labeled forests. We use this result to prove that the complete graph K2n+1 can be decomposed into these types of forests. In addition we show a robust family of trees that admit p-labelings, we use this result to describe the set of all trees for which a p-labeling must be found to completely solve Kotzig’s conjecture about decomposing cyclically the complete graph K2n+1 into copies of any tree of size n.
  • Keywords
    decomposition , α , labeling , p , labeling , caterpillar
  • Journal title
    Electronic Journal of Graph Theory and Applications (EJGTA)
  • Journal title
    Electronic Journal of Graph Theory and Applications (EJGTA)
  • Record number

    2553718