Edge-graceful usual fan graphs
Combinatorics
2025-01-22 v2
Abstract
A graph with vertices and edges is said to be edge-graceful if its edges can be labeled from through , in such a way that the labels induced on the vertices by adding over the labels of incident edges modulo are distinct. A known result under this topic is Lo's Theorem, which states that if a graph with vertices and edges is edge-graceful, then . This paper presents novel results on the edge-gracefulness of the usual fan graphs. Using Lo's Theorem, the concepts of divisibility and Diophantine equations, and a computer program created, we determine all edge-graceful usual fan graphs with their corresponding edge-graceful labels.
Cite
@article{arxiv.2412.08338,
title = {Edge-graceful usual fan graphs},
author = {Aaron D. C. Angel and John Rafael M. Antalan and John Loureynz F. Gamurot and Richard P. Tagle},
journal= {arXiv preprint arXiv:2412.08338},
year = {2025}
}
Comments
19 pages with C-codes as appendix