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.
机构:
Alzahra Univ, Fac Math Sci, Dept Math, Tehran, IranAlzahra Univ, Fac Math Sci, Dept Math, Tehran, Iran
Korivand, Meysam
Mojdeh, Doost Ali
论文数: 0引用数: 0
h-index: 0
机构:
Univ Mazandaran, Fac Math Sci, Dept Math, Babolsar, IranAlzahra Univ, Fac Math Sci, Dept Math, Tehran, Iran
Mojdeh, Doost Ali
Baskoro, Edy Tri
论文数: 0引用数: 0
h-index: 0
机构:
Inst Teknol Bandung, Fac Math & Nat Sci, Combinatorial Math Res Grp, Bandung, Indonesia
Ctr Res Collaborat Graph Theory & Combinator, Bandung, IndonesiaAlzahra Univ, Fac Math Sci, Dept Math, Tehran, Iran
Baskoro, Edy Tri
Erfanian, Ahmad
论文数: 0引用数: 0
h-index: 0
机构:
Ferdowsi Univ Mashhad, Fac Math Sci, Dept Pure Math, Mashhad, Iran
Ferdowsi Univ Mashhad, Ctr Excellence Anal Algebra Struct, Mashhad, IranAlzahra Univ, Fac Math Sci, Dept Math, Tehran, Iran