Antimagicness of regular graphs
| Autor: | Kuo, Nan-Chen, 郭南辰 |
|---|---|
| Jazyk: | zh-TW |
| Rok vydání: | 2018 |
| Druh dokumentu: | 學位論文 ; thesis |
| Popis: | 106 An antimagic labeling of a graph G with m edges is a bijection from E(G) to 1, 2,..., m such that for all vertices u and v, the sum of labels on edges incident to u differs from edges incident to v. Hartsfield and Ringel conjectured that every connected graph other than K2 has an antimagic labeling. We prove it is true for k-regular Graph when k≥2. |
| Databáze: | Networked Digital Library of Theses & Dissertations |
| Externí odkaz: |
|