English

Klein cordial trees and odd cyclic cordial friendship graphs

Combinatorics 2022-11-21 v1

Abstract

For a graph GG and an abelian group AA, a labeling of the vertices of GG induces a labeling of the edges via the sum of adjacent vertex labels. Hovey introduced the notion of an AA-cordial vertex labeling when both the vertex and edge labels are as evenly distributed as possible. Much work has since been done with trees, hypertrees, paths, cycles, ladders, prisms, hypercubes, and bipartite graphs. In this paper we show that all trees are Z22\mathbb{Z}_2^2-cordial except for P4P_4 and P5P_5. In addition, we give numerous results relating to Zm\mathbb{Z}_m-cordiality of the friendship graph FnF_n. The most general result shows that when mm is an odd multiple of 33, then FnF_n is Zm\mathbb{Z}_m-cordial for all nn. We also give a general conjecture to determine when FnF_n is Zm\mathbb{Z}_m-cordial.

Keywords

Cite

@article{arxiv.2211.10044,
  title  = {Klein cordial trees and odd cyclic cordial friendship graphs},
  author = {William Q. Erickson and Daniel Herden and Jonathan Meddaugh and Mark R. Sepanski and Isaac Echols and Cordell Hammon and Jorge Marchena-Menendez and Jasmin Mohn and Blanca Radillo-Murguia and Indalecio Ruiz-Bolanos},
  journal= {arXiv preprint arXiv:2211.10044},
  year   = {2022}
}

Comments

29 pages, 12 figures