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 条
  • [21] On (a, d) - H-antimagic covering of some graphs
    Liang, Zhihe
    Liang, Shixin
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2019, 40 (03): : 659 - 678
  • [22] The Local Antimagic Chromatic Numbers of Some Join Graphs
    Yang, Xue
    Bian, Hong
    Yu, Haizheng
    Liu, Dandan
    MATHEMATICAL AND COMPUTATIONAL APPLICATIONS, 2021, 26 (04)
  • [23] Local distance antimagic chromatic number for the union of complete bipartite graphs
    Priyadharshini, V.
    Nalliah, M.
    TAMKANG JOURNAL OF MATHEMATICS, 2023, 54 (04): : 281 - 291
  • [24] On graceful antimagic graphs
    Ahmed, Mohammed Ali
    Semanicova-Fenovcikova, Andrea
    Baca, Martin
    Babujee, J. Baskar
    Shobana, Loganathan
    AEQUATIONES MATHEMATICAE, 2023, 97 (01) : 13 - 30
  • [25] Regular graphs are antimagic
    Berczi, Kristof
    Bernath, Attila
    Vizer, Mate
    ELECTRONIC JOURNAL OF COMBINATORICS, 2015, 22 (03):
  • [26] Labeled interleaving distance for Reeb graphs
    Fangfei Lan
    Salman Parsa
    Bei Wang
    Journal of Applied and Computational Topology, 2024, 8 (8) : 2367 - 2399
  • [27] Formulas and algorithms of antimagic labelings of some helm related graphs
    Krishnaa, A.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2016, 19 (02): : 425 - 434
  • [28] On graceful antimagic graphs
    Mohammed Ali Ahmed
    Andrea Semaničová-Feňovčíková
    Martin Bača
    J. Baskar Babujee
    Loganathan Shobana
    Aequationes mathematicae, 2023, 97 : 13 - 30
  • [29] On Antimagic Directed Graphs
    Hefetz, Dan
    Muetze, Torsten
    Schwartz, Justus
    JOURNAL OF GRAPH THEORY, 2010, 64 (03) : 219 - 232
  • [30] Local antimagic vertex dynamic coloring of some graphs family
    Wardani, P. L.
    Dafik
    Kristiana, A. I.
    Agustin, I. H.
    Alfarisi, R.
    FIRST INTERNATIONAL CONFERENCE ON ENVIRONMENTAL GEOGRAPHY AND GEOGRAPHY EDUCATION (ICEGE), 2019, 243