Abstract
A simple graph G = (V (G),E(G)) admits an H-covering if every edge in E(G) belongs at least to one subgraph of G isomorphic to a given graph H. Then the graph G admitting H- covering admits an H-irregular total k-labeling f: V (G)∪E(G) → (1, 2, . . ., k) if for every two different subgraphs H' and H'' isomorphic to H there is wtf (H') ≠ wtf (H'' P), where is the associated H-weight. The minimum k for which the graph G has an H-irregular total k-labeling is called the total H-irregularity strength of the graph G. In this paper, we obtain the precise value of the total H-irregularity strength of G-amalgamation of graphs.
Author supplied keywords
Cite
CITATION STYLE
Ashraf, F., Bača, M., Semaničovà-Feňovčìkovà, A., & Shabbir, A. (2017). On H-irregularity strengths of G-amalgamation of graphs. Electronic Journal of Graph Theory and Applications, 5(2), 325–334. https://doi.org/10.5614/ejgta.2017.5.2.13
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.