A Class of Antimagic Join Graphs

被引:0
|
作者
Tao WANG [1 ]
Ming Ju LIU [2 ]
De Ming LI [3 ]
机构
[1] Department of Foundation, North China Institute of Science and Technology
[2] LMIB and Department of Mathematics, Beihang University
[3] Department of Mathematics, Capital Normal University
基金
中国国家自然科学基金;
关键词
Antimagic; labeling; join graphs;
D O I
暂无
中图分类号
O157.5 [图论];
学科分类号
070104 ;
摘要
A labeling f of a graph G is a bijection from its edge set E(G) to the set {1, 2, . . . , |E(G)|}, which is antimagic if for any distinct vertices x and y, the sum of the labels on edges incident to x is different from the sum of the labels on edges incident to y. A graph G is antimagic if G has an f which is antimagic. Hartsfield and Ringel conjectured in 1990 that every connected graph other than K 2 is antimagic. In this paper, we show that if G 1 is an n-vertex graph with minimum degree at least r, and G 2 is an m-vertex graph with maximum degree at most 2r-1 (m ≥ n), then G1 ∨ G2 is antimagic.
引用
收藏
页码:1019 / 1026
页数:8
相关论文
共 50 条
  • [41] Edge-antimagic graphs
    Baca, M.
    Lin, Y.
    Miller, M.
    Youssef, M. Z.
    DISCRETE MATHEMATICS, 2007, 307 (11-12) : 1232 - 1244
  • [42] Distance antimagic labeling of circulant graphs
    Sy, Syafrizal
    Simanjuntak, Rinovia
    Nadeak, Tamaro
    Sugeng, Kiki Ariyanti
    Tulus, Tulus
    AIMS MATHEMATICS, 2024, 9 (08): : 21177 - 21188
  • [43] Antimagic labeling and canonical decomposition of graphs
    Barrus, Michael D.
    INFORMATION PROCESSING LETTERS, 2010, 110 (07) : 261 - 263
  • [44] Antimagic labeling of biregular bipartite graphs
    Yu, Xiaowei
    DISCRETE APPLIED MATHEMATICS, 2023, 327 : 47 - 59
  • [45] Antimagic labelling of vertex weighted graphs
    Wong, Tsai-Lien
    Zhu, Xuding
    JOURNAL OF GRAPH THEORY, 2012, 70 (03) : 348 - 359
  • [46] Shifted-Antimagic Labelings for Graphs
    Chang, Fei-Huang
    Chen, Hong-Bin
    Li, Wei-Tian
    Pan, Zhishi
    GRAPHS AND COMBINATORICS, 2021, 37 (03) : 1065 - 1082
  • [47] 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
  • [48] Group Distance Magic and Antimagic Graphs
    S.CICHACZ
    D.FRONCEK
    K.SUGENG
    Sanming ZHOU
    Acta Mathematica Sinica,English Series, 2016, 32 (10) : 1159 - 1176
  • [49] Regular Graphs of Odd Degree Are Antimagic
    Cranston, Daniel W.
    Liang, Yu-Chang
    Zhu, Xuding
    JOURNAL OF GRAPH THEORY, 2015, 80 (01) : 28 - 33
  • [50] Group distance magic and antimagic graphs
    Cichacz, S.
    Froncek, D.
    Sugeng, K.
    Zhou, Sanming
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2016, 32 (10) : 1159 - 1176