Some Distance Magic Graphs

Research paper by Aloysius Godinho, T. Singh

Indexed on: 15 Apr '18Published on: 13 Dec '17Published in: Electronic Notes in Discrete Mathematics


Publication date: December 2017 Source:Electronic Notes in Discrete Mathematics, Volume 63 Author(s): Aloysius Godinho, T. Singh Let G = (V, E) be a graph of order n. A bijective function f : V → { 1 , 2 , … , n } is said to be a distance magic labeling of G if for every v ∈ V , ∑ x ∈ N ( v ) f ( x ) = k (a constant). A graph which admits such a labeling is said to be a distance magic graph. In this paper we study distance magic labeling for the neighborhood expansion D p ( G ) of a graph G and present a method for embedding regular graphs into distance magic graphs.