2002
DOI: 10.1002/jgt.10056
|View full text |Cite
|
Sign up to set email alerts
|

On graph irregularity strength

Abstract: An assignment of positive integer weights to the edges of a simple graph G is called irregular, if the weighted degrees of the vertices are all different. The irregularity strength, s(G), is the maximal weight, minimized over all irregular assignments. In this study, we show that s(G) c 1 n /, for graphs with maximum degree Á n 1=2 and minimum ------------------

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
5

Citation Types

0
106
0
1

Year Published

2004
2004
2013
2013

Publication Types

Select...
5

Relationship

0
5

Authors

Journals

citations
Cited by 116 publications
(107 citation statements)
references
References 4 publications
0
106
0
1
Order By: Relevance
“…, 2∆}, the number of vertices of G which have weights in I 1 is not too large. The value of l will be proportional to log n. The existence of such an assignment f is proved in Lemma 4 by using the same random assignment as in the proof of Lemma 9 of [15]. Clearly, this f could be very far from being irregular.…”
Section: Introductionmentioning
confidence: 97%
See 4 more Smart Citations
“…, 2∆}, the number of vertices of G which have weights in I 1 is not too large. The value of l will be proportional to log n. The existence of such an assignment f is proved in Lemma 4 by using the same random assignment as in the proof of Lemma 9 of [15]. Clearly, this f could be very far from being irregular.…”
Section: Introductionmentioning
confidence: 97%
“…Since then not much progress was made towards understanding the irregularity strength of regular graphs until Frieze, Gould, Karoński, and Pfender provided several impressive new upper bounds on s(G) in [15]. In particular, their results offer further support to the affirmative answer to Q.…”
Section: Introductionmentioning
confidence: 99%
See 3 more Smart Citations