Total vertex irregularity strength of interval graphs
Künye
Rana, A. (2021). Total vertex irregularity strength of interval graphs. TWMS Journal of Applied and Engineering Mathematics, 11(SI), 96-102.Özet
A labeling of a graph is a mapping that maps some set of graph elements to a set of numbers (usually positive integers). For a simple graph G = (V, E) with vertex set V and edge set E, a labeling ? : V ?E ? {1, 2, ..., k} is called total k-labeling. The associated vertex weight of a vertex x ? V (G) under a total k-labeling ? is defined as wt(x) = ?(x)+ P y?N(x) ?(xy) where N(x) is the set of neighbors of the vertex x. A total k-labeling is defined to be a vertex irregular total labeling of a graph G, if wt(x) 6= wt(y) holds for every two different vertices x and y of G. The minimum k for which a graph G has a vertex irregular total k-labeling is called the total vertex irregularity strength of G, tvs(G). In this paper, total vertex irregularity strength of interval graphs is studied. In particular, an efficient algorithm is designed to compute tvs of proper interval graphs and bounds of tvs are presented for interval graphs.
Cilt
11Sayı
SIBağlantı
http://belgelik.isikun.edu.tr/xmlui/handle/iubelgelik/3025http://jaem.isikun.edu.tr/web/index.php/archive/109-vol11-special-issue/638
Koleksiyonlar
Aşağıdaki lisans dosyası bu öğe ile ilişkilidir: