Szczegóły publikacji
Opis bibliograficzny
On some graph-cordial Abelian groups / Sylwia CICHACZ // Discrete Mathematics ; ISSN 0012-365X. — 2022 — vol. 345 iss. 5 art. no. 112815, s. 1–7. — Bibliogr. s. 7, Abstr. — Publikacja dostępna online od: 2022-01-21
Autor
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 139175 |
|---|---|
| Data dodania do BaDAP | 2022-02-22 |
| Tekst źródłowy | URL |
| DOI | 10.1016/j.disc.2022.112815 |
| Rok publikacji | 2022 |
| Typ publikacji | artykuł w czasopiśmie |
| Otwarty dostęp |  |
| Czasopismo/seria | Discrete Mathematics |
Abstract
Hovey introduced A-cordial labelings as a generalization of cordial and harmonious labelings [11]. If A is an Abelian group, then a labeling f:V(G)→A 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. In the literature mostly a cordial labeling in cyclic groups is studied. Patrias and Pechenik studied the larger class of finite Abelian groups A. They posed a conjecture that for every group A there is an A-cordial labeling for almost every path. 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.
