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 |
Externí odkaz: |