A new class of antimagic join graphs |
| |
Authors: | Tao Wang Deming Li |
| |
Affiliation: | 1. Department of Foundation, North China Institute of Science and Technology, Sanhe, 065201, Hebei, China 2. Department of Mathematics, Capital Normal University, Beijing, 100048, China
|
| |
Abstract: | 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 m-vertex graph with maximum degree at most 6r+1, and G 2 is an n-vertex (2r)-regular graph (m?n?3), then the join graph G 1 ∨ G 2 is antimagic. |
| |
Keywords: | antimagic labeling join graphs |
本文献已被 CNKI 维普 SpringerLink 等数据库收录! |
|