Authors: F. Ashraf, M. Bača, S.C. López , F.A. Muntaner-Batle, A. Oshima, A. Semaničová-Feňovčiková Title: On total H-irregularity strength of the disjoint union of graphs Source: Discussiones Mathematicae Graph Theory Received 12.04.2017, Revised 05.02.2018, Accepted 22.02.2018, doi: 10.7151/dmgt.2118 | |
Abstract: A simple graph G admits an H-covering if every edge in E(G) belongs to at least to one subgraph of G isomorphic to a given graph H. For the subgraph H⊆ G under a total k-labeling we define the associated H-weight as the sum of labels of all vertices and edges belonging to H. The total k-labeling is called the H-irregular total k-labeling of a graph G admitting an H-covering if all subgraphs of G isomorphic to H have distinct weights. The total H-irregularity strength of a graph G is the smallest integer k such that G has an H-irregular total k-labeling. In this paper, we estimate lower and upper bounds on the total H-irregularity strength for the disjoint union of multiple copies of a graph and the disjoint union of two non-isomorphic graphs. We also prove the sharpness of the upper bounds. | |
Keywords: H-covering, H-irregular labeling, total H-irregularity strength, copies of graphs, union of graphs | |
Links: |