跳到主要导航 跳到搜索 跳到主要内容

A class of antimagic join graphs

  • Tao Wang*
  • , Ming Ju Liu
  • , De Ming Li
  • *此作品的通讯作者
  • North China Institute of Science & Technology
  • Capital Normal University

科研成果: 期刊稿件文章同行评审

摘要

A labeling f of a graph G is a bijection from its edge set E(G) to the set {1, 2, ..., {pipe}E(G){pipe}}, 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 K2 is antimagic. In this paper, we show that if G1 is an n-vertex graph with minimum degree at least r, and G2 is an m-vertex graph with maximum degree at most 2r - 1 (m ≥ n), then G1 ∀ G2 is antimagic.

源语言英语
页(从-至)1019-1026
页数8
期刊Acta Mathematica Sinica, English Series
29
5
DOI
出版状态已出版 - 5月 2013

学术指纹

探究 'A class of antimagic join graphs' 的科研主题。它们共同构成独一无二的学术指纹。

引用此