Abstract:For any graph G, let n i be the number of vertices of degree i, and ðGÞ ¼ max i j f n i þÁÁÁþn j þiÀ1 j g. This is a general lower bound on the irregularity strength of graph G. All known facts suggest that for connected graphs, this is the actual irregularity strength up to an additive constant. In fact, this was conjectured to be the truth for regular graphs and for trees. Here we find an infinite sequence of trees with ðT Þ ¼ n 1 but strength converging to 11À ffiffi 5 p 8 n 1 . ß
“…This parameter has attracted much attention [1,2,5,6,8,13] and motivated by this research, Bača et al [4] recently defined an edge irregular total k-labeling of a graph G = (V, E) to be a labeling of the vertices and edges of G f : V ∪ E → {1, 2, . .…”
“…This parameter has attracted much attention [1,2,5,6,8,13] and motivated by this research, Bača et al [4] recently defined an edge irregular total k-labeling of a graph G = (V, E) to be a labeling of the vertices and edges of G f : V ∪ E → {1, 2, . .…”
“…For many results which were not mentioned in the survey and appeared since it was published, see [1], [11], [16], [12], [10], [2], [17], [21], [20], [26], [3], [18], [23], [25], [15], [5], [4].…”
“…For example, the papers [38,41,42] deal with the irregularity strength of regular graphs and [6,13] concern trees. The papers [25,40] discuss the irregularity strength of dense graphs (those graphs of order n and size m for which m=n is large).…”
SpringerBriefs in Mathematics showcases expositions in all areas of mathematics and applied mathematics. Manuscripts presenting new results or a single new result in a classical field, new field, or an emerging topic, applications, or bridges between new results and already published works, are encouraged. The series is intended for mathematicians and applied mathematicians.More information about this series at
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.