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
Link To Document :
بازگشت