Applying Skolem Sequences to Gracefully Label New Families of Triangular Windmills
Abstract
A function $f$ is a \textit{graceful labelling} of a graph $G=(V,E)$ with $m$ edges if $f$ is an injection $f:V\mapsto \{0,1,2,\dots,m\}$ such that each edge $uv \in E$ is assigned the label $|f(u)-f(v)|$, and no two edge labels are the same. If a graph G has a graceful labelling, we say that $G$ 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.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2020
- DOI:
- 10.48550/arXiv.2006.16396
- arXiv:
- arXiv:2006.16396
- Bibcode:
- 2020arXiv200616396A
- Keywords:
-
- Mathematics - Combinatorics
- E-Print:
- 30 pages