English

Graceful Labellings of Various Cyclic Snakes

Combinatorics 2021-08-10 v2

Abstract

In this paper, we present a new sufficiency condition to obtain a graceful labelling for every kC4nkC_{4n} snake and use this condition to label every such snake for n=1,2,,6n=1,2,\ldots,6. Then, we extend this result to cyclic snakes where the cycles lengths vary. Also, we obtain new results on the (near) graceful labelling of cyclic snakes based on cycles of lengths n=6,10,14n=6, 10, 14, completely solving the case n=6n=6.

Keywords

Cite

@article{arxiv.2012.10341,
  title  = {Graceful Labellings of Various Cyclic Snakes},
  author = {Ahmad H. Alkasasbeh and Danny Dyer},
  journal= {arXiv preprint arXiv:2012.10341},
  year   = {2021}
}

Comments

19 page