Abstract
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.
| Original language | English |
|---|---|
| Pages (from-to) | 1019-1026 |
| Number of pages | 8 |
| Journal | Acta Mathematica Sinica, English Series |
| Volume | 29 |
| Issue number | 5 |
| DOIs | |
| State | Published - May 2013 |
Keywords
- Antimagic
- join graphs
- labeling
Fingerprint
Dive into the research topics of 'A class of antimagic join graphs'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver