Some Distance Antimagic Labeled Graphs

被引:0
|
作者
Handa, Adarsh K. [1 ]
Godinho, Aloysius [1 ]
Singh, Tarkeshwar [1 ]
机构
[1] Birla Inst Technol & Sci Pilani, K K Birla Goa Campus, Pilani, Goa, India
关键词
Distance antimagic graphs; Antimagic labeling;
D O I
10.1007/978-3-319-29221-2_16
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Let G be a graph of order n. A bijection f : V (G) ->{1, 2,..., n} is said to be distance antimagic if for every vertex v the vertex weight defined by w(f) (v) = Sigma(x is an element of N(v)) f(x) is distinct. The graph which admits such a labeling is called a distance antimagic graph. For a positive integer k, define f(k) : V (G) -> {1+ k, 2+ k,..., n+ k} by f(k)(x) = f(x) + k. If w(fk) (u) not equal w(fk) (v) for every pair of vertices u, v is an element of V, for any k >= 0 then f is said to be an arbitrarily distance antimagic labeling and the graph which admits such a labeling is said to be an arbitrarily distance antimagic graph. In this paper, we provide arbitrarily distance antimagic labelings for rP(n), generalised Petersen graph P(n, k), n >= 5, Harary graph H-4,H- n for n not equal 6 and also prove that join of these graphs is distance antimagic.
引用
收藏
页码:190 / 200
页数:11
相关论文
共 50 条
  • [1] On Distance Antimagic Labeling of Some Product Graphs
    Yadav, Anjali
    Minirani, S.
    IAENG International Journal of Applied Mathematics, 2024, 54 (10) : 2092 - 2098
  • [2] (a, d)-Distance Antimagic Labeling of Some Types of Graphs
    Semeniuta, M. F.
    CYBERNETICS AND SYSTEMS ANALYSIS, 2016, 52 (06) : 950 - 955
  • [3] Inclusive Distance Antimagic Graphs
    Dafik
    Alfarisi, R.
    Prihandini, R. M.
    Adawiyah, R.
    Agustin, I. H.
    INTERNATIONAL CONFERENCE ON SCIENCE AND APPLIED SCIENCE (ICSAS) 2018, 2018, 2014
  • [4] Distance Antimagic Product Graphs
    Simanjuntak, Rinovia
    Tritama, Aholiab
    SYMMETRY-BASEL, 2022, 14 (07):
  • [5] On (a,d)-distance antimagic graphs
    Arumugam, S.
    Kamatchi, N.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2012, 54 : 279 - 287
  • [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] On local distance antimagic labeling of graphs
    Handa, Adarsh Kumar
    Godinho, Aloysius
    Singh, Tarkeshwar
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2024, 21 (01) : 91 - 96
  • [8] Group Distance Magic and Antimagic Graphs
    S.CICHACZ
    D.FRONCEK
    K.SUGENG
    Sanming ZHOU
    Acta Mathematica Sinica,English Series, 2016, 32 (10) : 1159 - 1176
  • [9] Group distance magic and antimagic graphs
    Cichacz, S.
    Froncek, D.
    Sugeng, K.
    Zhou, Sanming
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2016, 32 (10) : 1159 - 1176
  • [10] Group Distance Magic and Antimagic Graphs
    SCICHACZ
    DFRONCEK
    KSUGENG
    Sanming ZHOU
    ActaMathematicaSinica, 2016, 32 (10) : 1159 - 1176