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 条
  • [1] Group distance magic labeling of tetravalent circulant graphs
    Deng, Guixin
    Geng, Jin
    Zeng, Xiangneng
    DISCRETE APPLIED MATHEMATICS, 2024, 342 : 19 - 26
  • [2] Classification of tetravalent distance magic circulant graphs
    Miklavic, Stefko
    Sparl, Primoz
    DISCRETE MATHEMATICS, 2021, 344 (11)
  • [3] Super Vertex Magic Circulant Graphs
    不详
    UTILITAS MATHEMATICA, 2019, 110 : 315 - 326
  • [4] Some distance magic graphs
    Godinho, Aloysius
    Singh, T.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2018, 15 (01) : 1 - 6
  • [5] Distance Magic Graphs
    Arumugam, S.
    Kamatchi, N.
    Kovar, P.
    UTILITAS MATHEMATICA, 2016, 99 : 131 - 142
  • [6] Labeling Circulant Graphs: Distance Two Condition
    Loudiki, Laila
    Bidine, Ez-Zobair
    Kchikech, Mustapha
    SYMMETRY-BASEL, 2023, 15 (12):
  • [7] UNION OF DISTANCE MAGIC GRAPHS
    Cichacz, Sylwia
    Nikodem, Mateusz
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (01) : 239 - 249
  • [8] DISTANCE MAGIC GRAPHS - A SURVEY
    Arumugam, S.
    Froncek, Dalibor
    Kamatchi, N.
    JOURNAL OF THE INDONESIAN MATHEMATICAL SOCIETY, 2011, : 11 - 26
  • [9] Distance-hereditary embeddings of circulant graphs
    Martínez, C
    Beivide, R
    Gutierrez, J
    Izu, C
    ITCC 2003: INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: COMPUTERS AND COMMUNICATIONS, PROCEEDINGS, 2003, : 320 - 324
  • [10] 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