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.
机构:
North China Inst Sci & Technol, Dept Fdn, Sanhe 065201, Peoples R ChinaNorth China Inst Sci & Technol, Dept Fdn, Sanhe 065201, Peoples R China
Wang, Tao
Liu, Ming Ju
论文数: 0引用数: 0
h-index: 0
机构:
Beihang Univ, LMIB, Beijing 100083, Peoples R China
Beihang Univ, Dept Math, Beijing 100083, Peoples R ChinaNorth China Inst Sci & Technol, Dept Fdn, Sanhe 065201, Peoples R China
Liu, Ming Ju
Li, De Ming
论文数: 0引用数: 0
h-index: 0
机构:
Capital Normal Univ, Dept Math, Beijing 100048, Peoples R ChinaNorth China Inst Sci & Technol, Dept Fdn, Sanhe 065201, Peoples R China
机构:
Univ Teknol MARA, Fac Comp & Math Sci, Segamat Campus, Johor Baharu 85000, MalaysiaUniv Teknol MARA, Fac Comp & Math Sci, Segamat Campus, Johor Baharu 85000, Malaysia
Lau, Gee-Choon
Shiu, Wai-Chee
论文数: 0引用数: 0
h-index: 0
机构:
Hong Kong Baptist Univ, Dept Math, Kowloon Tong, 224 Waterloo Rd, Hong Kong, Peoples R ChinaUniv Teknol MARA, Fac Comp & Math Sci, Segamat Campus, Johor Baharu 85000, Malaysia
Shiu, Wai-Chee
Ng, Ho-Kuen
论文数: 0引用数: 0
h-index: 0
机构:
San Jose State Univ, Dept Math, San Jose, CA 95192 USAUniv Teknol MARA, Fac Comp & Math Sci, Segamat Campus, Johor Baharu 85000, Malaysia
机构:
Univ Teknol MARA, Coll Comp Informat & Media, Johor Branch, Segamat Campus, Shah Alam 85000, MalaysiaUniv Teknol MARA, Coll Comp Informat & Media, Johor Branch, Segamat Campus, Shah Alam 85000, Malaysia
Lau, Gee-Choon
Premalatha, K.
论文数: 0引用数: 0
h-index: 0
机构:
Kalasalingam Acad Res & Educ, Natl Ctr Adv Res Discrete Math, Krishnankoil 626126, Tamil Nadu, IndiaUniv Teknol MARA, Coll Comp Informat & Media, Johor Branch, Segamat Campus, Shah Alam 85000, Malaysia
Premalatha, K.
Arumugam, S.
论文数: 0引用数: 0
h-index: 0
机构:
Kalasalingam Acad Res & Educ, Natl Ctr Adv Res Discrete Math, Krishnankoil 626126, Tamil Nadu, IndiaUniv Teknol MARA, Coll Comp Informat & Media, Johor Branch, Segamat Campus, Shah Alam 85000, Malaysia
Arumugam, S.
Shiu, Wai Chee
论文数: 0引用数: 0
h-index: 0
机构:
Chinese Univ Hong Kong, Dept Math, Shatin, Hong Kong, Peoples R ChinaUniv Teknol MARA, Coll Comp Informat & Media, Johor Branch, Segamat Campus, Shah Alam 85000, Malaysia
机构:
North China Inst Sci & Technol, Dept Fdn, Langfang 065201, Peoples R ChinaNorth China Inst Sci & Technol, Dept Fdn, Langfang 065201, Peoples R China
Wang, Tao
Li, Deming
论文数: 0引用数: 0
h-index: 0
机构:
Capital Normal Univ, Dept Math, Beijing 100048, Peoples R ChinaNorth China Inst Sci & Technol, Dept Fdn, Langfang 065201, Peoples R China
机构:
Jiangsu Normal Univ, Sch Math & Stat, Xuzhou 221116, Jiangsu, Peoples R ChinaJiangsu Normal Univ, Sch Math & Stat, Xuzhou 221116, Jiangsu, Peoples R China
Yu, Xiaowei
Chang, Yulin
论文数: 0引用数: 0
h-index: 0
机构:
Shandong Univ, Sch Math, Jinan 250100, Shandong, Peoples R ChinaJiangsu Normal Univ, Sch Math & Stat, Xuzhou 221116, Jiangsu, Peoples R China
Chang, Yulin
Zhou, Shan
论文数: 0引用数: 0
h-index: 0
机构:
Jiangsu Normal Univ, Sch Math & Stat, Xuzhou 221116, Jiangsu, Peoples R ChinaJiangsu Normal Univ, Sch Math & Stat, Xuzhou 221116, Jiangsu, Peoples R China