Further results on local inclusive distance vertex irregularity strength of graphs

نویسندگان

چکیده

Let G = ( V , E ) be a simple undirected graph. A labeling f : )→{1, …, k } is local inclusive d -distance vertex irregular of if every adjacent vertices x y ∈ have distinct weights, with the weight w ), sum labels whose distance from at most . The irregularity strength lidis least number for which there exists In this paper, we prove conjecture on 1 tree and generalize result block graph using clique number. Furthermore, present several results multipartite graphs also observe relationship chromatic

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Total vertex irregularity strength of corona product of some graphs

A vertex irregular total k-labeling of a graph G with vertex set V and edge set E is an assignment of positive integer labels {1, 2, ..., k} to both vertices and edges so that the weights calculated at vertices are distinct. The total vertex irregularity strength of G, denoted by tvs(G)is the minimum value of the largest label k over all such irregular assignment. In this paper, we study the to...

متن کامل

On total vertex irregularity strength of graphs

Martin Bača et al. [2] introduced the problem of determining the total vertex irregularity strengths of graphs. In this paper we discuss how the addition of new edge affect the total vertex irregularity strength.

متن کامل

total vertex irregularity strength of corona product of some graphs

a vertex irregular total k-labeling of a graph g with vertex set v and edge set e is an assignment of positive integer labels {1, 2, ..., k} to both vertices and edges so that the weights calculated at vertices are distinct. the total vertex irregularity strength of g, denoted by tvs(g)is the minimum value of the largest label k over all such irregular assignment. in this paper, we study the to...

متن کامل

Further Results on Betweenness Centrality of Graphs

Betweenness centrality is a distance-based invariant of graphs. In this paper, we use lexicographic product to compute betweenness centrality of some important classes of graphs. Finally, we pose some open problems related to this topic.

متن کامل

Total Vertex Irregularity Strength of Certain Classes of Unicyclic Graphs *

A total vertex irregular k-labeling φ of a graph G is a labeling of the vertices and edges of G with labels from the set {1, 2, . . . , k} in such a way that for any two different vertices x and y their weights wt(x) and wt(y) are distinct. Here, the weight of a vertex x in G is the sum of the label of x and the labels of all edges incident with the vertex x. The minimum k for which the graph G...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: EJGTA : Electronic Journal of Graph Theory and Applications

سال: 2023

ISSN: ['2338-2287']

DOI: https://doi.org/10.5614/ejgta.2023.11.1.21