On Distance Vertex Irregular Total k-Labeling

Autor: Dian Eka Wijayanti, Noor Hidayat, Diari Indriati, Abdul Rouf Alghofari, Slamin
Jazyk: angličtina
Rok vydání: 2023
Předmět:
Zdroj: Science and Technology Indonesia, Vol 8, Iss 3, Pp 479-485 (2023)
Druh dokumentu: article
ISSN: 2580-4405
2580-4391
DOI: 10.26554/sti.2023.8.3.479-485
Popis: Let H= (T,S), be a finite simple graph, T(H)= T and S(H)= S, respectively, are the sets of vertices and edges on H. Let σ:T∪S→1,2,· · · ,k, be a total k-labeling on H and wσ(x), be a weight of x∈T while using σ labeling, which is evaluated based on the total number of all vertices labels in the neighborhood x and its incident edges. If every x∈T has a different weight, then σ is a distance vertex irregular total k-labeling (DVITL). Total distance vertex irregularity strength of H (tdis(H) is defined as the least k for which H has a DVITL. Our research investigates the DVITL of the path (Pr) and cycle (Cr) graphs. We establish a lower bound and then calculate the precise value of tdis(Pr) and tdis(Cr).
Databáze: Directory of Open Access Journals