English

Applying Skolem Sequences to Gracefully Label New Families of Triangular Windmills

Combinatorics 2021-08-10 v2

Abstract

A function ff is a \textit{graceful labelling} of a graph G=(V,E)G=(V,E) with mm edges if ff is an injection f:V{0,1,2,,m}f:V\mapsto \{0,1,2,\dots,m\} such that each edge uvEuv \in E is assigned the label f(u)f(v)|f(u)-f(v)|, and no two edge labels are the same. If a graph G has a graceful labelling, we say that GG itself is graceful. In this paper, we prove any Dutch windmill with three pendant triangles is (near) graceful, which settles Rosa's conjecture for a new family of triangular cacti.

Keywords

Cite

@article{arxiv.2006.16396,
  title  = {Applying Skolem Sequences to Gracefully Label New Families of Triangular Windmills},
  author = {Ahmad H. Alkasasbeh and Danny Dyer and Nabil Shalaby},
  journal= {arXiv preprint arXiv:2006.16396},
  year   = {2021}
}

Comments

30 pages