A Study of Fibonacci Cordial Labeling in Structured Graph Families
Abstract
A \emph{Fibonacci cordial labeling} of a graph is an injective function , where denotes the Fibonacci number, such that the induced edge labeling , given by , satisfies the balance condition . Here, and represent the number of edges labeled 0 and 1, respectively. A graph that admits such a labeling is termed a \emph{Fibonacci cordial graph}. In this paper, we investigate the existence and construction of Fibonacci cordial labelings for several families of graphs, including \emph{Generalized Petersen graphs}, \emph{open and closed helm graphs}, \emph{joint sum graphs}, and \emph{circulant graphs of small order}. New results and examples are presented, contributing to the growing body of knowledge on graph labelings inspired by numerical sequences.
Keywords
Cite
@article{arxiv.2509.01823,
title = {A Study of Fibonacci Cordial Labeling in Structured Graph Families},
author = {Sarbari Mitra and Soumya Bhoumik},
journal= {arXiv preprint arXiv:2509.01823},
year = {2025}
}
Comments
17 pages, 6 figures