Edge irregularity strength of certain families of comb graph

Zhang X., Cancan M., Nadeem M. F., Imran M.

Proyecciones, cilt.39, sa.4, ss.787-797, 2020 (Scopus) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 39 Sayı: 4
  • Basım Tarihi: 2020
  • Doi Numarası: 10.22199/issn.0717-6279-2020-04-0049
  • Dergi Adı: Proyecciones
  • Derginin Tarandığı İndeksler: Scopus, Academic Search Premier, Fuente Academica Plus, zbMATH, DIALNET
  • Sayfa Sayıları: ss.787-797
  • Anahtar Kelimeler: Comb graphs, Edge irregularity strength, Irregularity strength, Lrregular assignment
  • Van Yüzüncü Yıl Üniversitesi Adresli: Evet

Özet

© 2020 Xiujun Zhang, Murat Cancan, Muhammad Faisal Nadeem, and Muhammad Imran.Edge irregular mapping or vertex mapping h: V (U)-→ l, 2, 3, 4,..., s is a mapping of vertices in such a way that all edges have distinct weights. We evaluate weight of any edge by using equation wth(cd) = h(c)+h(d), \∀c, d∈ V (U) and \∀cd ∈ E(U). Edge irregularity strength denoted by es(U) is a minimum positive integer use to label vertices to form edge irregular labeling. In this paper, we find exact value of edge irregularity strength of different families of comb graph.