$E_A$-cordial labeling of graphs and its implications for $A$-antimagic labeling of trees
Abstract
If is a finite Abelian group, then a labeling of the edges of some graph induces a vertex labeling on ; the vertex receives the label , where is an open neighborhood of the vertex . A graph is -cordial if there is an edge-labeling such that (1) the edge label classes differ in size by at most one and (2) the induced vertex label classes differ in size by at most one. Such a labeling is called -cordial. In the literature, so far only -cordial labeling in cyclic groups has been studied. The corresponding problem was studied by Kaplan, Lev and Roditty. Namely, they introduced -antimagic labeling as a generalization of antimagic labeling \cite{ref_KapLevRod}. Simply saying, for a tree of order the -antimagic labeling is such -cordial labeling that the label is prohibited on the edges. In this paper, we give necessary and sufficient conditions for paths to be -cordial for any cyclic . We also show that the conjecture for -antimagic labeling of trees posted in \cite{ref_KapLevRod} is not true.
Cite
@article{arxiv.2409.09136,
title = {$E_A$-cordial labeling of graphs and its implications for $A$-antimagic labeling of trees},
author = {Sylwia Cichacz},
journal= {arXiv preprint arXiv:2409.09136},
year = {2025}
}