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 条
  • [21] Group distance magic and antimagic graphs
    Cichacz, S.
    Froncek, D.
    Sugeng, K.
    Zhou, Sanming
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2016, 32 (10) : 1159 - 1176
  • [22] Distance magic labelling of Mycielskian graphs
    Pawar, Ravindra Kuber
    Singh, Tarkeshwar
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2024, 12 (01) : 75 - 88
  • [23] Difference distance magic oriented graphs
    Altman, Kathryn
    Calzado, Lauren
    Freyberg, Bryan
    Kovar, Petr
    Lewis, Emma
    Marr, Alison
    Ross, Lauren
    Via, Rowan
    RESEARCH IN THE MATHEMATICAL SCIENCES, 2024, 11 (04)
  • [24] Distance magic labelings of a union of graphs
    Shafiq, Muhammad Kashif
    Ali, Gohar
    Simanjuntak, Rinovia
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2009, 6 (01) : 191 - 200
  • [25] DISTANCE MAGIC GRAPHS OF HIGH REGULARITY
    Kovar, Petr
    Silber, Adam
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2012, 9 (02) : 213 - 219
  • [26] DISTANCE MAGIC CARTESIAN PRODUCTS OF GRAPHS
    Cichacz, Sylwia
    Froncek, Dalibor
    Krop, Elliot
    Raridan, Christopher
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2016, 36 (02) : 299 - 308
  • [27] Group distance magic and antimagic graphs
    S. Cichacz
    D. Froncek
    K. Sugeng
    Sanming Zhou
    Acta Mathematica Sinica, English Series, 2016, 32 : 1159 - 1176
  • [28] Group Distance Magic and Antimagic Graphs
    SCICHACZ
    DFRONCEK
    KSUGENG
    Sanming ZHOU
    Acta Mathematica Sinica, 2016, 32 (10) : 1159 - 1176
  • [29] AN INTRODUCTION TO DISTANCE D MAGIC GRAPHS
    O'Neal, Allen
    Slater, Peter
    JOURNAL OF THE INDONESIAN MATHEMATICAL SOCIETY, 2011, : 91 - 107
  • [30] On 14-regular distance magic graphs
    Kovar, Petr
    Krbecek, Matej
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2024, 12 (01) : 35 - 41