Antimagic Labeling of Cubic Graphs

作者:Liang, Yu Chang*; Zhu, Xuding
来源:Journal of Graph Theory, 2014, 75(1): 31-36.
DOI:10.1002/jgt.21718

摘要

An antimagic labeling of a graph G is a one-to-one correspondence between E(G) and {1,2,...,|E|} such that the sum of the labels assigned to edges incident to distinct vertices are different. If G has an antimagic labeling, then we say G is antimagic. This article proves that cubic graphs are antimagic.