International Journal For Multidisciplinary Research
E-ISSN: 2582-2160
•
Impact Factor: 9.24
A Widely Indexed Open Access Peer Reviewed Multidisciplinary Bi-monthly Scholarly International Journal
Home
Research Paper
Submit Research Paper
Publication Guidelines
Publication Charges
Upload Documents
Track Status / Pay Fees / Download Publication Certi.
Editors & Reviewers
View All
Join as a Reviewer
Get Membership Certificate
Current Issue
Publication Archive
Conference
Publishing Conf. with IJFMR
Upcoming Conference(s) ↓
Conferences Published ↓
DePaul-2026
IC-AIRCM-T3-2026
SPHERE-2025
AIMAR-2025
SVGASCA-2025
ICCE-2025
Chinai-2023
PIPRDA-2023
ICMRS'23
Contact Us
Plagiarism is checked by the leading plagiarism checker
Call for Paper
Volume 8 Issue 3
May-June 2026
Indexing Partners
Sum Cordial Labeling of Banana Tree Graphs: Existence and Constructions
| Author(s) | Dr. Dibya Gulab Minj, Dr. Chiranjilal Kujur |
|---|---|
| Country | India |
| Abstract | Sum cordial labeling is a variation of cordial labeling in which a binary vertex labeling f:V(G)→{0,1} induces an edge labeling defined by f∗(uv)=f(u)+f(v)(mod2). A graph G is Sum cordial if ∣vf(0)−vf(1)∣≤1 and ∣ef(0)−ef(1)∣≤1, where vf(i) and ef(i) denote the number of vertices and edges labeled with i, respectively. This concept has been studied for various graph families due to its applications in network addressing and coding theory. A banana tree Bm,n is a tree obtained by connecting one leaf from each of n copies of the star graph to a single new root vertex. Banana trees are of interest because of their symmetry and recursive structure, making them natural candidates for labeling problems. In this paper, we investigate the sum cordiality of banana trees. We establish necessary and sufficient conditions for a banana tree Bm,n to be Sum cordial in terms of the parameters m and n. Explicit algorithms for constructing Sum cordial labeling are presented when such labeling exist. The proofs employ combinatorial counting techniques and parity arguments on the distribution of vertex and edge labels. This work extends previous results on cordial labeling of trees and provides a complete characterization of Sum cordial banana trees. The methods used here may be applied to other classes of trees formed by amalgamation of stars. |
| Keywords | Sum cordial labeling, Banana tree, Graph labeling, Cordial graph, Tree amalgamation, Binary labeling |
| Field | Computer > Data / Information |
| Published In | Volume 8, Issue 3, May-June 2026 |
| Published On | 2026-06-01 |
Share this

E-ISSN 2582-2160
CrossRef DOI is assigned to each research paper published in our journal.
IJFMR DOI prefix is
10.36948/ijfmr
Downloads
All research papers published on this website are licensed under Creative Commons Attribution-ShareAlike 4.0 International License, and all rights belong to their respective authors/researchers.
Powered by Sky Research Publication and Journals