Distance magic circulant graphs

被引:21
|
作者
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] Classification of tetravalent distance magic circulant graphs
    Miklavic, Stefko
    Sparl, Primoz
    DISCRETE MATHEMATICS, 2021, 344 (11)
  • [2] Group distance magic labeling of tetravalent circulant graphs
    Deng, Guixin
    Geng, Jin
    Zeng, Xiangneng
    DISCRETE APPLIED MATHEMATICS, 2024, 342 : 19 - 26
  • [3] On magic and supermagic circulant graphs
    Semanicova, Andrea
    DISCRETE MATHEMATICS, 2006, 306 (18) : 2263 - 2269
  • [4] Super Vertex Magic Circulant Graphs
    不详
    UTILITAS MATHEMATICA, 2019, 110 : 315 - 326
  • [5] Distance Magic Graphs
    Arumugam, S.
    Kamatchi, N.
    Kovar, P.
    UTILITAS MATHEMATICA, 2016, 99 : 131 - 142
  • [6] Distance antimagic labeling of circulant graphs
    Sy, Syafrizal
    Simanjuntak, Rinovia
    Nadeak, Tamaro
    Sugeng, Kiki Ariyanti
    Tulus, Tulus
    AIMS MATHEMATICS, 2024, 9 (08): : 21177 - 21188
  • [7] Distance spectra and distance energy of integral circulant graphs
    Ilic, Aleksandar
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (05) : 1005 - 1014
  • [8] Distance spectra and distance energy of integral circulant graphs
    Faculty of Sciences and Mathematics, Višegradska 33, 18000 Niš, Serbia
    Linear Algebra Its Appl, 5 (1005-1014):
  • [9] Labeling Circulant Graphs: Distance Two Condition
    Loudiki, Laila
    Bidine, Ez-Zobair
    Kchikech, Mustapha
    SYMMETRY-BASEL, 2023, 15 (12):
  • [10] Resistance distance and Kirchhoff index in circulant graphs
    Zhang, Heping
    Yang, Yujun
    INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2007, 107 (02) : 330 - 339