Applying Skolem Sequences to Gracefully Label New Families of Triangular Windmills
Combinatorics
2021-08-10 v2
Abstract
A function is a \textit{graceful labelling} of a graph with edges if is an injection such that each edge is assigned the label , and no two edge labels are the same. If a graph G has a graceful labelling, we say that 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