AKCE International Journal of Graphs and Combinatorics (Dec 2018)

On irregularity strength of diamond network

  • Nurdin Hinding,
  • Dian Firmayasari,
  • Hasmawati Basir,
  • Martin Bača,
  • Andrea Semaničová-Feňovčíková

Journal volume & issue
Vol. 15, no. 3
pp. 291 – 297

Abstract

Read online

In this paper we investigate the total edge irregularity strength tes ( G ) and the total vertex irregularity strength tvs ( G ) of diamond graphs B r n and prove that tes ( B r n ) = ( 5 n − 3 ) ∕ 3 , while tvs ( B r n ) = ( n + 1 ) ∕ 3 . Keywords: Total edge irregularity strength, Total vertex irregularity strength, Diamond graphs