Title of article
Triangular embeddings of complete graphs from graceful labellings of paths
Author/Authors
Goddyn، نويسنده , , Luis and Richter، نويسنده , , R. Bruce and ?ir??، نويسنده , , Jozef، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2007
Pages
7
From page
964
To page
970
Abstract
We show that to each graceful labelling of a path on 2 s + 1 vertices, s ⩾ 2 , there corresponds a current assignment on a 3-valent graph which generates at least 2 2 s cyclic oriented triangular embeddings of a complete graph on 12 s + 7 vertices. We also show that in this correspondence, two distinct graceful labellings never give isomorphic oriented embeddings. Since the number of graceful labellings of paths on 2 s + 1 vertices grows asymptotically at least as fast as ( 5 / 3 ) 2 s , this method gives at least 11 s distinct cyclic oriented triangular embedding of a complete graph of order 12 s + 7 for all sufficiently large s.
Keywords
Graceful labelling , PATH , Cyclic , triangulation , Complete Graph
Journal title
Journal of Combinatorial Theory Series B
Serial Year
2007
Journal title
Journal of Combinatorial Theory Series B
Record number
1528638
Link To Document