Have a personal or library account? Click to login
Computing the total H-irregularity strength of edge comb product of graphs Cover
Open Access
|Mar 2023

Abstract

A simple undirected graph = (V Γ, EΓ) admits an H-covering if every edge in E belongs to at least one subgraph of that is isomorphic to a graph H. For any graph admitting H-covering, a total labelling β : VΓEΓ→{1, 2, …, p} is called an H-irregular total p-labelling of Γ if every two different subgraphs H1 and H2 of isomorphic to H have distinct weights where the weight wβ(K) of subgraph K of Γ is defined as wf(K):=vVKf(v)+eEKf(e) {w_f}\left( K \right): = \sum\limits_{v \in {V_K}} {f\left( v \right) + \sum\limits_{e \in {E_K}} {f\left( e \right)} } . The smallest number p for which a graph admits an H-irregular total p-labelling is called the total H-irregularity strength of Γ and is denoted by ths(Γ). In this paper, we determine the total H-irregularity strength of edge comb product of two graphs.

DOI: https://doi.org/10.2478/auom-2023-0026 | Journal eISSN: 1844-0835 | Journal ISSN: 1224-1784
Language: English
Page range: 177 - 189
Submitted on: Aug 24, 2022
Accepted on: Dec 28, 2022
Published on: Mar 27, 2023
Published by: Ovidius University of Constanta
In partnership with: Paradigm Publishing Services
Publication frequency: 3 issues per year

© 2023 Mohamad Fahruli Wahyujati, Yeni Susanti, published by Ovidius University of Constanta
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.