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 条
[41]   On the diameter of integral circulant graphs [J].
Stevanovic, Dragan ;
Petkovic, Marko ;
Basic, Milan .
ARS COMBINATORIA, 2012, 106 :495-500
[42]   On the energy of some circulant graphs [J].
Shparlinski, I .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 414 (01) :378-382
[43]   Remarks on hyperenergetic circulant graphs [J].
Stevanovic, D ;
Stankovic, I .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 400 :345-348
[44]   The Algebraic Connectivity of Circulant Graphs [J].
Zhou, Houqing .
2012 2ND INTERNATIONAL CONFERENCE ON APPLIED ROBOTICS FOR THE POWER INDUSTRY (CARPI), 2012, :831-834
[45]   On the chromatic number of circulant graphs [J].
Barajas, Javier ;
Serra, Oriol .
DISCRETE MATHEMATICS, 2009, 309 (18) :5687-5696
[46]   Minimal spread of integral circulant graphs [J].
Basic, Milan .
DISCRETE APPLIED MATHEMATICS, 2024, 342 :317-333
[47]   Automorphism groups of circulant graphs - a survey [J].
Morris, Joy .
GRAPH THEORY IN PARIS: PROCEEDINGS OF A CONFERENCE IN MEMORY OF CALUDE BERGE, 2007, :311-325
[48]   Efficient dominating sets in circulant graphs [J].
Deng, Yun-Ping ;
Sun, Yu-Qin ;
Liu, Qiong ;
Wang, Hai-Chao .
DISCRETE MATHEMATICS, 2017, 340 (07) :1503-1507
[49]   On the reflexive edge strength of the circulant graphs [J].
Basher, Mohamed .
AIMS MATHEMATICS, 2021, 6 (09) :9342-9365
[50]   On the partition dimension of a class of circulant graphs [J].
Grigorious, Cyriac ;
Stephen, Sudeep ;
Rajan, Bharati ;
Miller, Mirka ;
William, Albert .
INFORMATION PROCESSING LETTERS, 2014, 114 (07) :353-356