Discussiones Mathematicae Graph Theory (Nov 2021)

On Edge H-Irregularity Strengths of Some Graphs

  • Naeem Muhammad,
  • Siddiqui Muhammad Kamran,
  • Bača Martin,
  • Semaničová-Feňovčíková Andrea,
  • Ashraf Faraha

DOI
https://doi.org/10.7151/dmgt.2228
Journal volume & issue
Vol. 41, no. 4
pp. 949 – 961

Abstract

Read online

For a graph G an edge-covering of G is a family of subgraphs H1, H2, . . . , Ht such that each edge of E(G) belongs to at least one of the subgraphs Hi, i = 1, 2, . . . , t. In this case we say that G admits an (H1, H2, . . . , Ht)-(edge) covering. An H-covering of graph G is an (H1, H2, . . . , Ht)-(edge) covering in which every subgraph Hi is isomorphic to a given graph H.

Keywords