Geodesic
On Total H-Irregularity Strength of the Disjoint Union of Graphs
Discussiones Mathematicae. Graph Theory, Tome 40 (2020) no. 1, pp. 181-194

Voir la notice de l'article provenant de la source Library of Science

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 
@article{DMGT_2020_40_1_a11,
     author = {Ashraf, Faraha and L\'opez, Susana Clara and Muntaner-Batle, Francesc Antoni and Oshima, Akito and Ba\v{c}a, Martin and Semani\v{c}ov\'a-Fe\v{n}ov\v{c}{\'\i}kov\'a, Andrea},
     title = {On {Total} {H-Irregularity} {Strength} of the {Disjoint} {Union} of {Graphs}},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {181--194},
     publisher = {mathdoc},
     volume = {40},
     number = {1},
     year = {2020},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2020_40_1_a11/}
}
TY  - JOUR
AU  - Ashraf, Faraha
AU  - López, Susana Clara
AU  - Muntaner-Batle, Francesc Antoni
AU  - Oshima, Akito
AU  - Bača, Martin
AU  - Semaničová-Feňovčíková, Andrea
TI  - On Total H-Irregularity Strength of the Disjoint Union of Graphs
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2020
SP  - 181
EP  - 194
VL  - 40
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2020_40_1_a11/
LA  - en
ID  - DMGT_2020_40_1_a11
ER  - 
%0 Journal Article
%A Ashraf, Faraha
%A López, Susana Clara
%A Muntaner-Batle, Francesc Antoni
%A Oshima, Akito
%A Bača, Martin
%A Semaničová-Feňovčíková, Andrea
%T On Total H-Irregularity Strength of the Disjoint Union of Graphs
%J Discussiones Mathematicae. Graph Theory
%D 2020
%P 181-194
%V 40
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2020_40_1_a11/
%G en
%F DMGT_2020_40_1_a11
Ashraf, Faraha; López, Susana Clara; Muntaner-Batle, Francesc Antoni; Oshima, Akito; Bača, Martin; Semaničová-Feňovčíková, Andrea. On Total H-Irregularity Strength of the Disjoint Union of Graphs. Discussiones Mathematicae. Graph Theory, Tome 40 (2020) no. 1, pp. 181-194. http://geodesic.mathdoc.fr/item/DMGT_2020_40_1_a11/