New attack on Kotzig's conjecture
<p>In this paper we study a technique to transform $\alpha $-labeled trees into $\rho $-labeled forests. We use this result to prove that the complete graph $K_{2n+1}$ can be decomposed into these types of forests. In addition we show a robust family of trees that admit $\rho $-labelings, we...
Main Authors: | Christian Barrientos, Sarah M. Minion |
---|---|
Format: | Article |
Language: | English |
Published: |
Indonesian Combinatorial Society (InaCombS); Graph Theory and Applications (GTA) Research Centre; University of Newcastle, Australia; Institut Teknologi Bandung (ITB), Indonesia
2016-10-01
|
Series: | Electronic Journal of Graph Theory and Applications |
Subjects: | |
Online Access: | https://www.ejgta.org/index.php/ejgta/article/view/132 |
Similar Items
-
Series-Parallel Operations with Alpha-Graphs
by: Christian Barrientos, et al.
Published: (2019-04-01) -
The Graceful Coalescence of Alpha Cycles
by: Christian Barrientos, et al.
Published: (2019-06-01) -
Harmonious graphs from α-trees
by: Christian Barrientos, et al.
Published: (2021-10-01) -
Counting and labeling grid related graphs
by: Christian Barrientos, et al.
Published: (2019-10-01) -
Alpha labelings of full hexagonal caterpillars
by: Dalibor Froncek
Published: (2016-04-01)