On some graph-cordial abelian groups

DOI10.1016/J.DISC.2022.112815zbMATH Open1484.05180arXiv2106.05685OpenAlexW4206291093MaRDI QIDQ2113373FDOQ2113373

Sylwia Cichacz

Publication date: 14 March 2022

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

Abstract: Hovey introduced $A$-cordial labelings as a generalization of cordial and harmonious labelings cite{Hovey}. If $A$ is an Abelian group, then a labeling $fcolonV(G)ightarrowA$ of the vertices of some graph $G$ induces an edge labeling on $G$; the edge $uv$ receives the label $f(u)+f(v)$. A graph $G$ is $A$-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 $A$ such that all path graphs are $A$-cordial. They posed a conjecture that all but finitely many paths graphs are $A$-cordial for any Abelian group $A$. In this paper we solve this conjecture. Moreover we show that all cycle graphs are $A$-cordial for any Abelian group $A$ of odd order.

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

Recommendations

• Path-cordial abelian groups
• A-cordial graphs
• scientific article
• Generalized graph cordiality
• Klein cordial trees and odd cyclic cordial friendship graphs

zbMATH Keywords

cordial labelingrainbow cyclesabelian harmonious groups

Mathematics Subject Classification ID

Paths and cycles (05C38) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Arithmetic and combinatorial problems involving abstract finite groups (20D60) Finite abelian groups (20K01)

Cites Work

• A-cordial graphs
• Harmonious groups
• On sequential labelings of graphs
• Title not available (Why is that?)
• Partitions of groups and complete mappings
• Complete mappings of finite groups
• Cordial labeling of hypertrees
• A Combinatorial Problem on Abelian Groups
• On orthogonal Latin squares
• Sums and differences along Hamiltonian cycles
• \(R\)-sequenceability and \(R^*\)-sequenceability of Abelian 2-groups
• Title not available (Why is that?)
• \( \mathbb{Z}_2 \times \mathbb{Z}_2\)-cordial cycle-free hypergraphs
• Generalized graph cordiality
• Title not available (Why is that?)
• Path-cordial abelian groups

Cited In (6)

• On abelian \(\ell\)-towers of multigraphs
• The cordiality game and the game cordiality number
• A-cordial graphs
• Klein cordial trees and odd cyclic cordial friendship graphs
• Graphically abelian groups
• On abelian \(\ell \)-towers of multigraphs. II

This page was built for publication: On some graph-cordial abelian groups

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