English

$E_A$-cordial labeling of graphs and its implications for $A$-antimagic labeling of trees

Combinatorics 2025-03-24 v1

Abstract

If AA is a finite Abelian group, then a labeling f ⁣:E(G)Af \colon E (G) \rightarrow A of the edges of some graph GG induces a vertex labeling on GG; the vertex uu receives the label vN(u)f(v)\sum_{v\in N(u)}f (v), where N(u)N(u) is an open neighborhood of the vertex uu. A graph GG is EAE_A-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 EAE_A-cordial. In the literature, so far only EAE_A-cordial labeling in cyclic groups has been studied. The corresponding problem was studied by Kaplan, Lev and Roditty. Namely, they introduced AA^*-antimagic labeling as a generalization of antimagic labeling \cite{ref_KapLevRod}. Simply saying, for a tree of order A|A| the AA^*-antimagic labeling is such EAE_A-cordial labeling that the label 00 is prohibited on the edges. In this paper, we give necessary and sufficient conditions for paths to be EAE_A-cordial for any cyclic AA. We also show that the conjecture for AA^*-antimagic labeling of trees posted in \cite{ref_KapLevRod} is not true.

Keywords

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}
}