On some graph-cordial abelian groups

DOI10.1016/J.DISC.2022.112815MaRDI QIDQ2113373zbMATH OpenOpenAlexFDO

Authors Sylwia Cichacz

Publication date 14 March 2022

Published in Discrete Mathematics (Search for Journal in Brave)

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

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)

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.

Recommendations

• Path-cordial abelian groups
• A-cordial graphs
• scientific article; zbMATH DE number 5529050
• Generalized graph cordiality
• Klein cordial trees and odd cyclic cordial friendship graphs

Cites work

• scientific article; zbMATH DE number 3632772 (Why is no real title available?)
• scientific article; zbMATH DE number 1343076 (Why is no real title available?)
• scientific article; zbMATH DE number 3997850 (Why is no real title available?)
• A Combinatorial Problem on Abelian Groups
• A-cordial graphs
• Complete mappings of finite groups
• Cordial labeling of hypertrees
• Generalized graph cordiality
• Harmonious groups
• On orthogonal Latin squares
• On sequential labelings of graphs
• Partitions of groups and complete mappings
• Path-cordial abelian groups
• Sums and differences along Hamiltonian cycles
• \( \mathbb{Z}_2 \times \mathbb{Z}_2\)-cordial cycle-free hypergraphs
• \(R\)-sequenceability and \(R^*\)-sequenceability of Abelian 2-groups

Cited in

(10)

• Finite abelian group labeling of graphs
• On abelian \(\ell \)-towers of multigraphs. II
• On abelian \(\ell\)-towers of multigraphs
• Path-cordial abelian groups
• A-cordial graphs
• The cordiality game and the game cordiality number
• Generalized graph cordiality
• Klein cordial trees and odd cyclic cordial friendship graphs
• Some new results on \(k\)-cordial labeling.
• Graphically abelian groups

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)