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
    Wang, Tao
    Liu, Ming Ju
    Li, De Ming
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2013, 29 (05) : 1019 - 1026
  • [2] A class of antimagic join graphs
    Tao Wang
    Ming Ju Liu
    De Ming Li
    Acta Mathematica Sinica, English Series, 2013, 29 : 1019 - 1026
  • [3] A New Class of Antimagic Join Graphs
    WANG Tao
    LI Deming
    WuhanUniversityJournalofNaturalSciences, 2014, 19 (02) : 153 - 155
  • [4] A new class of antimagic Cartesian product graphs
    Cheng, Yongxi
    DISCRETE MATHEMATICS, 2008, 308 (24) : 6441 - 6448
  • [5] ON LOCAL ANTIMAGIC CHROMATIC NUMBER OF CYCLE-RELATED JOIN GRAPHS
    Lau, Gee-Choon
    Shiu, Wai-Chee
    Ng, Ho-Kuen
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2021, 41 (01) : 133 - 152
  • [6] On local antimagic chromatic number of cycle-related join graphs II
    Lau, Gee-Choon
    Premalatha, K.
    Arumugam, S.
    Shiu, Wai Chee
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (03)
  • [7] On Antimagic Directed Graphs
    Hefetz, Dan
    Muetze, Torsten
    Schwartz, Justus
    JOURNAL OF GRAPH THEORY, 2010, 64 (03) : 219 - 232
  • [8] A class of degree-magic join graphs
    Wang, Tao
    Li, Deming
    ARS COMBINATORIA, 2017, 134 : 43 - 50
  • [9] Dense graphs are antimagic
    Alon, N
    Kaplan, G
    Lev, A
    Roditty, Y
    Yuster, R
    JOURNAL OF GRAPH THEORY, 2004, 47 (04) : 297 - 309
  • [10] Antimagic orientation of Halin graphs
    Yu, Xiaowei
    Chang, Yulin
    Zhou, Shan
    DISCRETE MATHEMATICS, 2019, 342 (11) : 3160 - 3165