Electronic Journal of Graph Theory and Applications (EJGTA)
Vol 5, No 2 (2017): Electronic Journal of Graph Theory and Applications

On H-irregularity strengths of G-amalgamation of graphs

Faraha Ashraf (Abdus Salam School of Mathematical Sciences, GC University, Lahore, Pakistan)
Martin Baca (Department of Applied Mathematics and Informatics, Technical University, Kosice, Slovak Republic)
Andrea Semanicova-Fenovcikova (Department of Applied Mathematics and Informatics, Technical University, Kosice, Slovak Republic)
Ayesha Shabbir (Government College University Faisalabad, Sahiwal Campus, Pakpatan Road, Sahiwal, Pakistan)



Article Info

Publish Date
16 Oct 2017

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) U E(G) \to {1, 2, ..., k} if for every two different subgraphs H' and H'' isomorphic to H there is $wt_{f}(H') \neq wt_{f}(H'')$, where $wt_{f}(H)= \sum \limits_{v\in V(H)} f(v) + \sum \limits_{e \in E(H)} f(e)$ 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.

Copyrights © 2017






Journal Info

Abbrev

ejgta

Publisher

Subject

Electrical & Electronics Engineering

Description

The Electronic Journal of Graph Theory and Applications (EJGTA) is a refereed journal devoted to all areas of modern graph theory together with applications to other fields of mathematics, computer science and other sciences. The journal is published by the Indonesian Combinatorial Society ...