160 research outputs found
Regular graphs are antimagic
An undirected simple graph G = (V,E) is called antimagic if there exists an injective function f: E → {1,…|E|} such that (formula presented) for any pair of different nodes u, v ∈ V. In this note we prove - with a slight modification of an argument of Cranston et al. - that k-regular graphs are antimagic for k ≥ 2. © 2015, Australian National University. All rights reserved
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
- …