English

On some graph-cordial Abelian groups

Combinatorics 2022-01-24 v1

Abstract

Hovey introduced AA-cordial labelings as a generalization of cordial and harmonious labelings \cite{Hovey}. If AA is an Abelian group, then a labeling f ⁣:V(G)Af \colon V (G) \rightarrow A of the vertices of some graph GG induces an edge labeling on GG; the edge uvuv receives the label f(u)+f(v)f (u) + f (v). A graph GG is AA-cordial if there is a vertex-labeling such that (1) the vertex label classes differ in size by at most one and (2) the induced edge label classes differ in size by at most one. Patrias and Pechenik studied the larger class of finite abelian groups AA such that all path graphs are AA-cordial. They posed a conjecture that all but finitely many paths graphs are AA-cordial for any Abelian group AA. In this paper we solve this conjecture. Moreover we show that all cycle graphs are AA-cordial for any Abelian group AA of odd order.

Keywords

Cite

@article{arxiv.2106.05685,
  title  = {On some graph-cordial Abelian groups},
  author = {Sylwia Cichacz},
  journal= {arXiv preprint arXiv:2106.05685},
  year   = {2022}
}
R2 v1 2026-06-24T03:03:14.381Z