English

Edge-graceful usual fan graphs

Combinatorics 2025-01-22 v2

Abstract

A graph GG with pp vertices and qq edges is said to be edge-graceful if its edges can be labeled from 11 through qq, in such a way that the labels induced on the vertices by adding over the labels of incident edges modulo pp are distinct. A known result under this topic is Lo's Theorem, which states that if a graph GG with pp vertices and qq edges is edge-graceful, then p(q2+qp(p1)2)p\Big|\Big(q^{2}+q-\dfrac{p(p-1)}{2}\Big). 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 F1,nF_{1,n} with their corresponding edge-graceful labels.

Keywords

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

R2 v1 2026-06-28T20:30:53.280Z