Elsevier

Discrete Mathematics

Volume 145, Issues 1–3, 13 October 1995, Pages 301-305
Discrete Mathematics

Note
The irregularity strength of tKp

https://doi.org/10.1016/0012-365X(94)E0043-HGet rights and content
Under an Elsevier user license
open archive

Abstract

Assign positive integer weights to the edges of a simple graph G (with no isolated edges and vertices) of order at least 3 in such a way that the graph becomes irregular, i.e. the weight sums at the vertices become pairwise distinct. The minimum of the largest weights assigned over all such irregular assignments on the union of t copies of the complete graph with p vertices, p ⩾ 3, is determined. A recent conjecture of Faudree et al. is disproved.

Cited by (0)