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] A note on labeling of graphs
    Singh, GS
    GRAPHS AND COMBINATORICS, 1998, 14 (02) : 201 - 207
  • [32] Elegant Labeled Graphs
    Elumalai, A.
    Sethuraman, G.
    JOURNAL OF INFORMATICS AND MATHEMATICAL SCIENCES, 2010, 2 (01): : 45 - 49
  • [33] Gracefully Harmonious Graphs
    Murugan, M.
    MATEMATIKA, 2013, 29 (02) : 203 - 214
  • [34] Harmonic labeling of graphs
    Benjamini, Itai
    Cyr, Van
    Procaccia, Eviatar B.
    Tessler, Ran J.
    DISCRETE MATHEMATICS, 2013, 313 (17) : 1726 - 1745
  • [35] F-GEOMETRIC MEAN LABELING OF SOME CHAIN GRAPHS AND THORN GRAPHS
    Baskar, A. Durai
    Arockiaraj, S.
    Rajendran, B.
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2013, 37 (01): : 163 - 186
  • [36] Observability Properties of Colored Graphs
    Chilenski, Mark
    Cybenko, George
    Dekine, Isaac
    Kumar, Piyush
    Raz, Gil
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2020, 7 (03): : 1687 - 1696
  • [37] Bandwidth and density for block graphs
    Le, TQC
    Syslo, MM
    Weaver, ML
    West, DB
    DISCRETE MATHEMATICS, 1998, 189 (1-3) : 163 - 176
  • [38] FILL-IN AND OPERATIONS OF GRAPHS
    JUAN, JJ
    SCIENCE IN CHINA SERIES A-MATHEMATICS PHYSICS ASTRONOMY & TECHNOLOGICAL SCIENCES, 1995, 38 (07): : 777 - 788
  • [39] Labeling of Chain Bipartite Graphs
    G. Sathiamoorthy
    National Academy Science Letters, 2020, 43 : 639 - 641
  • [40] ON SOME NEW GRACEFUL GRAPHS
    Susanti, Yeni
    Khotimah, Husnul
    Wahyujati, Mohamad Fahruli
    Hidayati, Mara
    Wahyuni, Resita Sri
    JP JOURNAL OF ALGEBRA NUMBER THEORY AND APPLICATIONS, 2019, 43 (02): : 111 - 123