• 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