On the Minimum Span of Cone, Tadpole, and Barbell Graphs
Hafif Komarullah, Ikhsanul Halikin, Kiswara Agung Santoso Β· Advances in computer science research Β· 2022
Let πΊ be a simple and connected graph with π vertices and π edges.An πΏ(2,1)-labelling on the graph πΊ is a function π: π(πΊ) β {0, 1, β¦ , π} such that every two vertices with a distance one receive labels that differ by at least two, and every two vertices at distance two receive labels that differ by at least one.A number π is called as span of πΏ(2.1)labelling, if π is the largest vertex labels.The span of a graph πΊ can be more than one, the minimum value of the span of a graph πΊ is notated by π (2,1) (πΊ).In this paper, we determine the minimum span of cone, tadpole, and barbell graphs