آمار
| تعداد نشریات | 6 |
| تعداد شمارهها | 122 |
| تعداد مقالات | 1,538 |
| تعداد مشاهده مقاله | 1,628,301 |
| تعداد دریافت فایل اصل مقاله | 1,525,832 |
Sibling graphs which are $k$-distance magic | ||
| Communications in Combinatorics and Optimization | ||
| مقالات آماده انتشار، پذیرفته شده، انتشار آنلاین از تاریخ 11 اردیبهشت 1405 اصل مقاله (459.58 K) | ||
| نوع مقاله: Original paper | ||
| شناسه دیجیتال (DOI): 10.22049/cco.2026.30162.2347 | ||
| نویسندگان | ||
| Sajidha Padinjarakath؛ Edy Tri Baskoro* | ||
| Combinatorial Mathematics Research Group, Faculty of Mathematics and Natural Sciences, Institut Teknologi Bandung, Bandung, Indonesia | ||
| چکیده | ||
| This paper investigates $k$-distance magic labeling, for a positive integer $k$, within the framework of sibling graphs, that is, graphs that are both self-centered and antipodal. A $k$-distance magic labeling is a vertex labeling in which the sum of the labels on all vertices at distance $k$ from any given vertex is constant throughout the graph. We establish sufficient conditions for a sibling graph to admit a $k$-distance magic labeling, covering both regular and non-regular cases. Using these conditions, we show that several well-known families of regular sibling graphs of diameter $k$ are $k$-distance magic, including cylindrical grid graphs, cyclic grid graphs, $n$-dimensional hypercubes, circulant graphs, weak Bruhat graphs, and the Möbius--Kantor graph. In addition, we construct examples of irregular sibling graphs that admit a $2$-distance magic labeling. | ||
| کلیدواژهها | ||
| distance magic؛ labeling؛ graph؛ sibling graph | ||
| مراجع | ||
|
[1] M. Arockiaraj, J. Quadras, I. Rajasingh, and A.J. Shalini, Embedding of hypercubes into sibling trees, Discrete Appl. Math. 169 (2014), 9–14. https://doi.org/10.1016/j.dam.2014.01.002
[2] F. Buckley, Self-centered graphs, Annals of the New York Academy of Sciences 576 (1989), no. 1, 71–78. https://doi.org/10.1111/j.1749-6632.1989.tb16384.x
[3] S. Cichacz and D. Froncek, Distance magic circulant graphs, Discrete Math. 339 (2016), no. 1, 84–94. https://doi.org/10.1016/j.disc.2015.07.002
[4] R. Ehrenborg, The number of spanning trees of the Bruhat graph, Adv. Appl. Math. 125 (2021), 102150. https://doi.org/10.1016/j.aam.2020.102150
[5] D. Gorovoy and D. Zmiaikou, On graphs with unique geoodesics and antipodes, Discrete Math. 347 (2024), no. 4, 113864. https://doi.org/10.1016/j.disc.2023.113864
[6] V.V. Kamalappan, k-distance magic labeling and long brush graphs, 2022. https://arxive.org/abs/2211.09666v2
[7] V.V. Kamalappan and J.K. Abraham, Cylindrical grid graphs are non-distance magic, Indian J. Discrete Math. 9 (2023), no. 1, 15–30.
[8] A. O’Neal and P.J. Slater, An introduction to distance D magic graphs, J. Indones. Math. Soc. (2011), 89–107. https://doi.org/10.22342/jims.0.0.22.89-107
[9] R. Simanjuntak, Distance magic labelings and antimagic coverings of graphs, pp. 22–23, 2010.
[10] V. Vilfred, $\sum$-labelled graph and circulant graphs, Ph.D. thesis, University of Kerala, India, Thiruvananthapuram, Kerala, India, 1996. | ||
|
آمار تعداد مشاهده مقاله: 16 تعداد دریافت فایل اصل مقاله: 16 |
||