New Results on Difference Distance Magic Labelings
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911404327436288 |
|---|---|
| author | Aceska, Roza Arcila-Maya, Niny Carlson, Joshua Marr, Alison Parnes, Miriam Ryan, Kathleen Schuerger, Houston Vasquez, Jennifer F. |
| author_facet | Aceska, Roza Arcila-Maya, Niny Carlson, Joshua Marr, Alison Parnes, Miriam Ryan, Kathleen Schuerger, Houston Vasquez, Jennifer F. |
| contents | A graph labeling assigns values to the components of a graph (vertices, edges, etc.). In particular, distance magic labelings have been widely studied in undirected graphs. In such a labeling, the vertices are labeled with unique values from one up to the number of vertices so that the sum of labels on the neighbors of any vertex is the same across all vertices. For oriented graphs, a related concept of distance difference magic has been studied. In a distance difference magic labeling, each vertex is given a unique value from one up to the number of vertices such that for each vertex the sums of the labels of vertices in the in-neighborhood minus the sums of the labels of vertices in the out-neighborhood equals zero. In this paper, we expand on this concept by showing a connected difference distance magic oriented graph on $n$ vertices exists for each integer $n \geq 5$. We also construct arbitrarily large difference distance magic oriented graphs from smaller ones using a new graph sum and exhibit a connection between linear algebra and this type of labeling. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2601_20492 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | New Results on Difference Distance Magic Labelings Aceska, Roza Arcila-Maya, Niny Carlson, Joshua Marr, Alison Parnes, Miriam Ryan, Kathleen Schuerger, Houston Vasquez, Jennifer F. Combinatorics 05C70, 05C78 A graph labeling assigns values to the components of a graph (vertices, edges, etc.). In particular, distance magic labelings have been widely studied in undirected graphs. In such a labeling, the vertices are labeled with unique values from one up to the number of vertices so that the sum of labels on the neighbors of any vertex is the same across all vertices. For oriented graphs, a related concept of distance difference magic has been studied. In a distance difference magic labeling, each vertex is given a unique value from one up to the number of vertices such that for each vertex the sums of the labels of vertices in the in-neighborhood minus the sums of the labels of vertices in the out-neighborhood equals zero. In this paper, we expand on this concept by showing a connected difference distance magic oriented graph on $n$ vertices exists for each integer $n \geq 5$. We also construct arbitrarily large difference distance magic oriented graphs from smaller ones using a new graph sum and exhibit a connection between linear algebra and this type of labeling. |
| title | New Results on Difference Distance Magic Labelings |
| topic | Combinatorics 05C70, 05C78 |
| url | https://arxiv.org/abs/2601.20492 |