Irregular Assignments of Trees and Forests
SIAM Journal on Discrete Mathematics1990Vol. 3(4), pp. 439–449
Citations Over Time
Abstract
Let G be a graph on n vertices. An irregular assignment of G is a weighting $ w:E ( G ) \to \{ 1, \cdots ,m \} $ of the edge-set of G such that all weighted degrees $w( v ) = \sum_{v \in e} w ( e ) $ are distinct. The minimal number m for which this is possible is called the irregularity strength$s( G )$ of G. Lehel and others have shown that $s ( G ) < \infty $ implies $s ( G )\leqq n- 1$ for connected graphs on $n \geqq 4$ vertices, and $s( G )\leqq 2n - 3$ for arbitrary graphs. By using decompositions of the additive group $\mathbf{Z}_r $ (integers mod r), these results are strengthened. Main Theorem: $s ( G )\leqq n + 1$ for any graph with $s( G ) < \infty $.
Related Papers
- → Extended implied weighting(2013)233 cited
- → Weighting in LCA – approaches and applications(2000)92 cited
- → The application of combination weighting approach in multiple attribute decision making(2009)9 cited
- → New Internet search volume-based weighting method for integrating various environmental impacts(2015)24 cited
- → A study of weighting factors of the quadratic performance index(1969)5 cited