English

$Z_2\times Z_2$-cordial cycle-free hypergraphs

Combinatorics 2021-09-06 v1

Abstract

Hovey introduced AA-cordial labelings as a generalization of cordial and harmonious labelings \cite{Hovey}. If AA is an Abelian group, then a labeling f ⁣:V(G)Af \colon V (G) \rightarrow A of the vertices of some graph GG induces an edge labeling on GG, the edge uvuv receives the label f(u)+f(v)f (u) + f (v). A graph GG is AA-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. The problem of AA-cordial labelings of graphs can be naturally extended for hypergraphs. It was shown that not every 22-uniform hypertree (i.e., tree) admits a Z2×Z2Z_2\times Z_2-cordial labeling \cite{Pechnik}. The situation changes if we consider pp-uniform hypetrees for a bigger pp. We prove that a pp-uniform hypertree is Z2×Z2Z_2\times Z_2-cordial for any p>2p>2, and so is every path hypergraph in which all edges have size at least~3. The property is not valid universally in the class of hypergraphs of maximum degree~1, for which we provide a necessary and sufficient condition.

Keywords

Cite

@article{arxiv.1808.06247,
  title  = {$Z_2\times Z_2$-cordial cycle-free hypergraphs},
  author = {Sylwia Cichacz and Agnieszka Görlich and Zsolt Tuz},
  journal= {arXiv preprint arXiv:1808.06247},
  year   = {2021}
}
R2 v1 2026-06-23T03:37:49.968Z