Article ID Journal Published Year Pages File Type
4651731 Electronic Notes in Discrete Mathematics 2015 5 Pages PDF
Abstract

Let G=(V,E) be a graph of order n. The graph G is said to be distance magic if there exists a bijection f:V(G)→{1,2,…,n} such that for all v∈V, w(v)=∑u∈N(v)f(u) is a constant, called vertex magic constant. The graph G is said to be distance anti-magic if w(u)≠w(v) for all u, v in G. We prove that several families of graphs are distance antimagic.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics