The irregularity strength and cost of the union of cliques

Citations of this article
Mendeley users who have this article in their library.


Assign positive integer weights to the edges of a simple graph with no component isomorphic to Ki or K2, 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 vertex-disjoint union of complete graphs is determined. The method of proof also yields the smallest possible total increase in the sum of edge weights in irregular asignments, called irregularity cost.




Jendroľ, S., Tkáč, M., & Tuza, Z. (1996). The irregularity strength and cost of the union of cliques. Discrete Mathematics, 150(1–3), 179–186.

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free