Lexicographic product graphs Pm[Pn] are antimagic

Wenhui Ma, Guanghua Dong, Yingyu Lu, Ning Wang · AKCE International Journal of Graphs and Combinatorics · 2017

A graph with edges is called if its edges can be labeled with 1, 2, , such that the sums of the labels on the edges incident to each vertex are distinct. Hartsfield and Ringel conjectured that every connected graph other than is antimagic. In this paper, through a labeling method and a modification on this labeling, we obtained that the lexicographic product graphs are antimagic.

Read the paper · More papers on PaperTik