On Non Inclusive Distance Vertex Irregularity Strength of Tadpole and Path Corona Path Graphs

Muhammad Bilal, Diari Indriati, Vika Yugi Kurniawan ยท Journal of Mathematics and Mathematics Education ยท 2020

Let ๐บ = (๐‘‰, ๐ธ) be a connected and simple graph with vertex set ๐‘‰(๐บ) and edge set ๐ธ(๐บ). A non inclusive distance vertex irregular labeling of a graph ๐บ is a mapping of ๐œ† โˆถ (๐‘‰, ๐บ) โ†’ {1, 2, โ€ฆ , ๐‘˜} such that the weights calculated for all vertices are distinct. The weight of a vertex ๐‘ฃ, under labeling ๐œ†, denoted by ๐‘ค๐‘ก(๐‘ฃ), is defined as the sum of the label of all vertices adjacent to ๐‘ฃ (distance 1 from ๐‘ฃ). A non inclusive distance vertex irregularity strength of graph ๐บ, denoted by ๐‘‘๐‘–๐‘ (๐บ), is the minimum value of the largest label ๐‘˜ over all such non inclusive distance vertex irregular labeling. In this research, we determined ๐‘‘๐‘–๐‘ (๐บ) from ๐‘‡๐‘š,๐‘› graph with ๐‘š โ‰ฅ 3, ๐‘š odd, ๐‘Ž๐‘›๐‘‘ ๐‘› โ‰ฅ 1 and ๐‘ƒ๐‘› โŠ™ ๐‘ƒ๐‘› graph ๐‘ค๐‘–๐‘กโ„Ž ๐‘› โ‰ฅ 2 and ๐‘› even.

Read the paper ยท More papers on PaperTik