1,361 research outputs found
Regular graphs of odd degree are antimagic
An antimagic labeling of a graph with edges is a bijection from
to such that for all vertices and , the sum of
labels on edges incident to differs from that for edges incident to .
Hartsfield and Ringel conjectured that every connected graph other than the
single edge has an antimagic labeling. We prove this conjecture for
regular graphs of odd degree.Comment: 5 page
On Distance Magic Harary Graphs
This paper establishes two techniques to construct larger distance magic and
(a, d)-distance antimagic graphs using Harary graphs and provides a solution to
the existence of distance magicness of legicographic product and direct product
of G with C4, for every non-regular distance magic graph G with maximum degree
|V(G)|-1.Comment: 12 pages, 1 figur
- …