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 条
  • [1] A Class of Antimagic Join Graphs
    Tao WANG
    Ming Ju LIU
    De Ming LI
    ActaMathematicaSinica, 2013, 29 (05) : 1019 - 1026
  • [2] A Class of Antimagic Join Graphs
    Wang, Tao
    Liu, Ming Ju
    Li, De Ming
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2013, 29 (05) : 1019 - 1026
  • [3] A class of antimagic join graphs
    Tao Wang
    Ming Ju Liu
    De Ming Li
    Acta Mathematica Sinica, English Series, 2013, 29 : 1019 - 1026
  • [4] A New Class of Antimagic Join Graphs
    WANG Tao
    LI Deming
    Wuhan University Journal of Natural Sciences, 2014, 19 (02) : 153 - 155
  • [5] Antimagic Labelings of Join Graphs
    Bača M.
    Phanalasy O.
    Ryan J.
    Semaničová-Feňovčíková A.
    Mathematics in Computer Science, 2015, 9 (2) : 139 - 143
  • [6] The Local Antimagic Chromatic Numbers of Some Join Graphs
    Yang, Xue
    Bian, Hong
    Yu, Haizheng
    Liu, Dandan
    MATHEMATICAL AND COMPUTATIONAL APPLICATIONS, 2021, 26 (04)
  • [7] On local antimagic chromatic number of various join graphs
    Premalatha, K.
    Lau, G. C.
    Arumugam, S.
    Shiu, W. C.
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2023, 8 (04) : 693 - 714
  • [8] A class of totally antimagic total graphs
    Ivanco, Jaroslav
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2016, 65 : 170 - 182
  • [9] On join product and local antimagic chromatic number of regular graphs
    G. -C. Lau
    W. C. Shiu
    Acta Mathematica Hungarica, 2023, 169 : 108 - 133
  • [10] On join product and local antimagic chromatic number of regular graphs
    Lau, G. -C.
    Shiu, W. C.
    ACTA MATHEMATICA HUNGARICA, 2023, 169 (01) : 108 - 133