Distance antimagic labeling of join and corona of two graphs

Adarsh Kumar Handa, Aloysius Godinho, Thounaojam Umeshkanta Singh, S. Arumugam ยท AKCE International Journal of Graphs and Combinatorics ยท 2017

Let ๐บ be a graph of order ๐‘›. Let ๐‘“:๐‘‰โก(๐บ)โŸถ{1,2,โ€ฆ,๐‘›} be a bijection. The weight ๐‘ค๐‘“โก(๐‘ฃ) of a vertex ๐‘ฃ with respect to ๐‘“ is defined by ๐‘ค๐‘“โก(๐‘ฃ)=โˆ‘๐‘ฅโˆˆ๐‘โก(๐‘ฃ)๐‘“โก(๐‘ฅ), where ๐‘โก(๐‘ฃ) is the open neighborhood of ๐‘ฃ. The labeling ๐‘“ is said to be distance antimagic if ๐‘ค๐‘“โก(๐‘ข)โ‰ ๐‘ค๐‘“โก(๐‘ฃ) for every pair of distinct vertices ๐‘ข,๐‘ฃ โˆˆ๐‘‰โก(๐บ). If the graph ๐บ admits such a labeling, then ๐บ is said to be a distance antimagic graph. In this paper we investigate the existence of distance antimagic labelings of ๐บ+๐ป and ๐บโˆ˜๐ป.

Read the paper ยท More papers on PaperTik