Klein cordial trees and odd cyclic cordial friendship graphs

DOI10.1016/J.DISC.2023.113488zbMATH Open1516.05192arXiv2211.10044OpenAlexW4378894155MaRDI QIDQ6098079FDOQ6098079

Authors:

Publication date: 12 June 2023

Published in: Discrete Mathematics (Search for Journal in Brave)

Abstract: For a graph $G$ and an abelian group $A$, a labeling of the vertices of $G$ induces a labeling of the edges via the sum of adjacent vertex labels. Hovey introduced the notion of an $A$-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 $mathbb{Z}_2^2$-cordial except for $P_4$ and $P_5$. In addition, we give numerous results relating to $mathbb{Z}_m$-cordiality of the friendship graph $F_n$. The most general result shows that when $m$ is an odd multiple of $3$, then $F_n$ is $mathbb{Z}_m$-cordial for all $n$. We also give a general conjecture to determine when $F_n$ is $mathbb{Z}_m$-cordial.

Full work available at URL: https://arxiv.org/abs/2211.10044

Recommendations

• A-cordial graphs
• On friendly index sets of total graphs of trees
• On some graph-cordial abelian groups
• Generalized graph cordiality
• Path-cordial abelian groups

zbMATH Keywords

treesfriendship graphscordial labelingsMAD pairs

Mathematics Subject Classification ID

Trees (05C05) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Cites Work

• A dynamic survey of graph labeling
• Title not available (Why is that?)
• A-cordial graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Sets in \(\mathbb{Z}_n\) with distinct sums of pairs.
• The computational complexity of cordial and equitable labelling
• Cordial labeling of hypertrees
• On some graph-cordial abelian groups
• Sets in Abelian groups with distinct sums of pairs.
• \( \mathbb{Z}_2 \times \mathbb{Z}_2\)-cordial cycle-free hypergraphs
• Generalized graph cordiality
• All trees are six-cordial
• On cordial labeling of hypertrees
• Path-cordial abelian groups

Cited In (7)

• Generalized graph cordiality
• All trees are six-cordial
• A-cordial graphs
• Fully cordial trees
• On \(Z_2\times Z_2\)-cordial labelling of graphs
• On some graph-cordial abelian groups
• Path-cordial abelian groups

This page was built for publication: Klein cordial trees and odd cyclic cordial friendship graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6098079)