Distance magic circulant graphs

被引:22
作者
Cichacz, Sylwia [1 ]
Froncek, Dalibor [2 ]
机构
[1] AGH Univ Sci & Technol, Krakow, Poland
[2] Univ Minnesota Duluth, Duluth, MN 55812 USA
关键词
Distance magic labeling; Group distance magic labeling; Circulant graphs;
D O I
10.1016/j.disc.2015.07.002
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G = (V, E) be a graph of order n. A distance magic labeling of G is a bijection l : V -> {1, 2,...,n} for which there exists a positive integer k such that Sigma(x is an element of N(nu))l(x) = k for all nu is an element of V, where N(nu) is the neighborhood of nu. In this paper we deal with circulant graphs C-n(1, p). The circulant graph C-n(1, p) is the graph on the vertex set V = {x(0), x(1),...,x(n-1)} with edges (x(i), x(i+p)) for i = 0,...,n-1 where i+p is taken modulo n. We completely characterize distance magic graphs C-n(1,p) for p odd. We also give some sufficient conditions for p even. Moreover, we also consider a group distance magic labeling of C-n(1,p). (C) 2015 Elsevier B.V. All rights reserved.
引用
收藏
页码:84 / 94
页数:11
相关论文
共 50 条
[31]   Efficient domination in circulant graphs [J].
Kumar, K. Reji ;
MacGillivray, Gary .
DISCRETE MATHEMATICS, 2013, 313 (06) :767-771
[32]   The Pfaffian property of circulant graphs [J].
Lu, Fuliang ;
Zhang, Lianzhu ;
Wang, Yan .
DISCRETE APPLIED MATHEMATICS, 2015, 181 :185-192
[33]   Some Invariants of Circulant Graphs [J].
Munir, Mobeen ;
Nazeer, Waqas ;
Shahzadi, Zakia ;
Kang, Shin Min .
SYMMETRY-BASEL, 2016, 8 (11)
[34]   On planarity and colorability of circulant graphs [J].
Heuberger, C .
DISCRETE MATHEMATICS, 2003, 268 (1-3) :153-169
[35]   Defensive alliances in circulant graphs [J].
Araujo-Pardo, G. ;
Barriere, L. .
ARS COMBINATORIA, 2014, 115 :115-138
[36]   On the average energy of circulant graphs [J].
Blackburn, Simon R. ;
Shparlinski, Igor E. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (8-9) :1956-1963
[37]   Generalized Recursive Circulant Graphs [J].
Tang, Shyue-Ming ;
Wang, Yue-Li ;
Li, Chien-Yi .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2012, 23 (01) :87-93
[38]   On Dispersability of Some Circulant Graphs [J].
Kainen P.C. ;
Joslin S. ;
Overbay S. .
Journal of Graph Algorithms and Applications, 2024, 28 (01) :225-241
[39]   Circulant Graphs and Spherical Codes [J].
Costa, S. I. R. ;
Strapasson, J. E. ;
Siqueira, R. M. ;
Muniz, M. .
PROCEEDINGS OF THE IEEE INTERNATIONAL TELECOMMUNICATIONS SYMPOSIUM, VOLS 1 AND 2, 2006, :42-45
[40]   On the diameter of integral circulant graphs [J].
Stevanovic, Dragan ;
Petkovic, Marko ;
Basic, Milan .
ARS COMBINATORIA, 2012, 106 :495-500