Path-cordial abelian groups

zbMATH Open1468.05268arXiv2006.13764MaRDI QIDQ5000296FDOQ5000296

Authors: Rebecca Patrias, Oliver Pechenik 

Publication date: 12 July 2021

Abstract: A labeling of the vertices of a graph by elements of any abelian group $A$ induces a labeling of the edges by summing the labels of their endpoints. Hovey defined the graph $G$ to be $A$-cordial if it has such a labeling where the vertex labels and the edge labels are both evenly-distributed over $A$ in a technical sense. His conjecture that all trees $T$ are $A$-cordial for all cyclic groups $A$ remains wide open, despite significant attention. Curiously, there has been very little study of whether Hovey's conjecture might extend beyond the class of cyclic groups. We initiate this study by analyzing the larger class of finite abelian groups $A$ such that all path graphs are $A$-cordial. We conjecture a complete characterization of such groups, and establish this conjecture for various infinite families of groups as well as for all groups of small order.

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

Recommendations

• On some graph-cordial abelian groups
• A-cordial graphs
• Polychrome labelings of trees and cycles
• Klein cordial trees and odd cyclic cordial friendship graphs
• \( \mathbb{Z}_2 \times \mathbb{Z}_2\)-cordial cycle-free hypergraphs

zbMATH Keywords

\(A\)-cordial treesHovey's conjecture

Mathematics Subject Classification ID

Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Graph theory (05C99)

Cites Work

• A dynamic survey of graph labeling
• A-cordial graphs
• On Additive Bases and Harmonious Graphs
• Title not available (Why is that?)
• Generalized graph cordiality
• All trees are six-cordial

Cited In (4)

• The cordiality game and the game cordiality number
• A-cordial graphs
• On some graph-cordial abelian groups
• Klein cordial trees and odd cyclic cordial friendship graphs

This page was built for publication: Path-cordial abelian groups

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