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 条
  • [41] Super magic deficiency of graphs
    Raheem, A.
    Javaid, M.
    Hanif, M.
    Hasni, R.
    Shah, Nasir
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2022, 25 (06) : 1729 - 1743
  • [42] The irregularity strength of circulant graphs
    Baril, JL
    Kheddouci, H
    Togni, O
    DISCRETE MATHEMATICS, 2005, 304 (1-3) : 1 - 10
  • [43] On the variance of Shannon products of graphs
    Balogh, Jozsef
    Smyth, Clifford
    DISCRETE APPLIED MATHEMATICS, 2008, 156 (01) : 110 - 118
  • [44] On the Gracefulness of Two Family of the Hexagonal Graphs
    杨燕昌
    王广选
    数学季刊, 1997, (01) : 4 - 12
  • [45] On distance constrained labeling of disk graphs
    Fiala, J
    Fishkin, AV
    Fomin, F
    THEORETICAL COMPUTER SCIENCE, 2004, 326 (1-3) : 261 - 292
  • [46] Radio Antipodal Number of Certain Graphs
    William, Albert
    Kenneth, Charles Robert
    INFORMATICS ENGINEERING AND INFORMATION SCIENCE, PT III, 2011, 253 : 385 - 389
  • [47] Distance-two labelings of graphs
    Chang, GJ
    Lu, C
    EUROPEAN JOURNAL OF COMBINATORICS, 2003, 24 (01) : 53 - 58
  • [48] On Weak Chromatic Polynomials of Mixed Graphs
    Matthias Beck
    Daniel Blado
    Joseph Crawford
    Taïna Jean-Louis
    Michael Young
    Graphs and Combinatorics, 2015, 31 : 91 - 98
  • [49] Edge-locating coloring of graphs
    Korivand, Meysam
    Mojdeh, Doost Ali
    Baskoro, Edy Tri
    Erfanian, Ahmad
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2024, 12 (01) : 55 - 73
  • [50] Bandwidth sums of block graphs and cacti
    Chang, Gerard Jennhwa
    Chia, Ma-Lian
    Kuo, David
    Lin, Ji-Yin
    Yan, Jing-Ho
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2014, 27 (04) : 679 - 687