An iterative approach to graph irregularity strength

作者：Ferrara Michael^*; Gould Ronald; Karonski Michal; Pfender Florian

来源：Discrete Applied Mathematics, 2010, 158(11): 1189-1194.

DOI：10.1016/j.dam.2010.02.003

• Irregular labeling
• Irregularity strength

An assignment of positive integer weights to the edges of a simple graph G is called irregular lithe weighted degrees of the vertices are all different. The irregularity strength, s(G), is the maximal edge weight, minimized over all irregular assignments, and is set to infinity if no such assignment is possible. In this paper, we take an iterative approach to calculating the irregularity strength of a graph. In particular, we develop a new algorithm that determines the exact value s(T) for trees T in which every two vertices of degree not equal to two are at distance at least eight.

• 出版日期2010-6-6