Distance magic labelings of Cartesian products of cycles
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911925677326336 |
|---|---|
| author | Rozman, Ksenija Šparl, Primož |
| author_facet | Rozman, Ksenija Šparl, Primož |
| contents | A graph of order $n$ is distance magic if it admits a bijective labeling of its vertices with integers from $1$ to $n$ such that each vertex has the same sum of the labels of its neighbors. In this paper we classify all distance magic Cartesian products of two cycles, thereby correcting an error in a widely cited paper from 2004. Additionally, we show that each distance magic labeling of a Cartesian product of cycles is determined by a pair or quadruple of suitable sequences, thus obtaining a complete characterization of all distance magic labelings of these graphs. We also determine a lower bound on the number of all distance magic labelings of $C_{m} \square C_{2m}$ with $m \ge 3$ odd. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2403_03279 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Distance magic labelings of Cartesian products of cycles Rozman, Ksenija Šparl, Primož Combinatorics 05C78 A graph of order $n$ is distance magic if it admits a bijective labeling of its vertices with integers from $1$ to $n$ such that each vertex has the same sum of the labels of its neighbors. In this paper we classify all distance magic Cartesian products of two cycles, thereby correcting an error in a widely cited paper from 2004. Additionally, we show that each distance magic labeling of a Cartesian product of cycles is determined by a pair or quadruple of suitable sequences, thus obtaining a complete characterization of all distance magic labelings of these graphs. We also determine a lower bound on the number of all distance magic labelings of $C_{m} \square C_{2m}$ with $m \ge 3$ odd. |
| title | Distance magic labelings of Cartesian products of cycles |
| topic | Combinatorics 05C78 |
| url | https://arxiv.org/abs/2403.03279 |