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 条
  • [21] A class of degree-magic join graphs
    Wang, Tao
    Li, Deming
    ARS COMBINATORIA, 2017, 134 : 43 - 50
  • [22] Dense graphs are antimagic
    Alon, N
    Kaplan, G
    Lev, A
    Roditty, Y
    Yuster, R
    JOURNAL OF GRAPH THEORY, 2004, 47 (04) : 297 - 309
  • [23] CONSTRUCTIONS OF H-ANTIMAGIC GRAPHS USING SMALLER EDGE-ANTIMAGIC GRAPHS
    Dafik
    Slamin
    Tanna, Dushyant
    Semanicova-Fenovcikova, Andrea
    Baca, Martin
    ARS COMBINATORIA, 2017, 133 : 233 - 245
  • [24] Perfectly antimagic total graphs
    Swathi, P.
    Kumar, G.
    Jeyabalan, R.
    Nishanthini, R.
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2023, 44 (01) : 1517 - 1523
  • [25] 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
  • [26] Antimagic orientation of Halin graphs
    Yu, Xiaowei
    Chang, Yulin
    Zhou, Shan
    DISCRETE MATHEMATICS, 2019, 342 (11) : 3160 - 3165
  • [27] Resistance Distance and Kirchhoff Index of a Class of Join Graphs
    卢鹏丽
    张腾
    Journal of Donghua University(English Edition), 2016, 33 (05) : 786 - 790
  • [28] On a k-clique-join of a class of partitionable graphs
    Talmaciu, Mihai
    COMPUTER SCIENCE JOURNAL OF MOLDOVA, 2005, 13 (01) : 37 - 46
  • [29] Local antimagic labeling of graphs
    Yu, Xiaowei
    Hu, Jie
    Yang, Donglei
    Wu, Jianliang
    Wang, Guanghui
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 322 : 30 - 39
  • [30] Local antimagic orientation of graphs
    Chang, Yulin
    Jing, Fei
    Wang, Guanghui
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 39 (04) : 1129 - 1152