×

Iterative algorithm for computing irregularity strength of complete graph. (English) Zbl 1474.05348

Summary: Algorithms help in solving many problems, where other mathematical solutions are very complex or impossible. In this paper edge irregularity strength of a complete graph \(es(K_n)\) is computed using the algorithm that is impossible to compute manually on higher order graphs. Using the values of \(es(K_n)\) an upper-bound is suggested that is far better than previous upper bound \(F_n\).

MSC:

05C78 Graph labelling (graceful graphs, bandwidth, etc.)
05C85 Graph algorithms (graph-theoretic aspects)