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] On the chromatic index of join graphs and triangle-free graphs with large maximum degree
    Zorzi, A.
    Zatesko, L. M.
    DISCRETE APPLIED MATHEMATICS, 2018, 245 : 183 - 189
  • [22] [r,s,t] - Colouring of One Kind of Join Graphs
    Mo Ming-Zhong
    Pan Yu-Mei
    PROCEEDINGS OF THE 2012 INTERNATIONAL CONFERENCE ON COMMUNICATION, ELECTRONICS AND AUTOMATION ENGINEERING, 2013, 181 : 655 - 661
  • [23] On the average lower bondage number of graphs under join and corona operations
    Turaci, Tufan
    Kocay, Gamze
    NUMERICAL METHODS FOR PARTIAL DIFFERENTIAL EQUATIONS, 2022, 38 (03) : 654 - 665
  • [24] Antimagic orientation of forests
    Shan, Songling
    Yu, Xiaowei
    DISCRETE MATHEMATICS, 2024, 347 (01)
  • [25] Antimagic Labeling of the Lexicographic Product Graph K-m,K-n [P-k]
    Lu, Yingyu
    Dong, Guanghua
    Ma, Wenhui
    Wang, Ning
    MATHEMATICS IN COMPUTER SCIENCE, 2018, 12 (01) : 77 - 90
  • [26] Total Chromatic Number of the Join of Km,n and Cn
    LI Guang-rong
    数学季刊, 2006, (02) : 264 - 270
  • [27] Leech graphs
    Varghese, Seena
    Lakshmanan, S. Aparna
    Arumugam, S.
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024, 9 (02) : 205 - 215
  • [28] Balanced and Bruhat Graphs
    Richard Ehrenborg
    Margaret Readdy
    Annals of Combinatorics, 2020, 24 : 587 - 617
  • [29] Magic labelings of graphs
    Göbel, F
    Hoede, C
    ARS COMBINATORIA, 1999, 51 : 3 - 19
  • [30] A note on labeling of graphs
    Singh G.S.
    Graphs and Combinatorics, 1998, 14 (2) : 201 - 207