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 条
  • [31] Regular Bipartite Graphs Are Antimagic
    Cranston, Daniel W.
    JOURNAL OF GRAPH THEORY, 2009, 60 (03) : 173 - 182
  • [32] Local antimagic orientation of graphs
    Yulin Chang
    Fei Jing
    Guanghui Wang
    Journal of Combinatorial Optimization, 2020, 39 : 1129 - 1152
  • [33] Antimagic Labeling of Cubic Graphs
    Liang, Yu-Chang
    Zhu, Xuding
    JOURNAL OF GRAPH THEORY, 2014, 75 (01) : 31 - 36
  • [34] Distance Antimagic Product Graphs
    Simanjuntak, Rinovia
    Tritama, Aholiab
    SYMMETRY-BASEL, 2022, 14 (07):
  • [35] Totally antimagic total graphs
    Baca, Martin
    Miller, Mirka
    Phanalasy, Oudone
    Ryan, Joe
    Semanicova-Fenovcikova, Andrea
    Sillasen, Anita Abildgaard
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2015, 61 : 42 - 56
  • [36] Antimagic labeling for subdivisions of graphs
    Li, Wei-Tian
    DISCRETE APPLIED MATHEMATICS, 2025, 363 : 215 - 223
  • [37] Antimagic Graphs with Even Factors
    WANG Tao
    MIAO Wenjing
    LI Deming
    WuhanUniversityJournalofNaturalSciences, 2015, 20 (03) : 193 - 196
  • [38] On rainbow antimagic coloring of graphs
    Budi, H. S.
    Dafik
    Tirta, I. M.
    Agustin, I. H.
    Kristiana, A., I
    2ND INTERNATIONAL CONFERENCE ON PHYSICS AND MATHEMATICS FOR BIOLOGICAL SCIENCE (2ND ICOPAMBS) 2020, 2021, 1832
  • [39] On (a,d)-distance antimagic graphs
    Arumugam, S.
    Kamatchi, N.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2012, 54 : 279 - 287
  • [40] Antimagic Labeling of Regular Graphs
    Chang, Feihuang
    Liang, Yu-Chang
    Pan, Zhishi
    Zhu, Xuding
    JOURNAL OF GRAPH THEORY, 2016, 82 (04) : 339 - 349