TY - JOUR

T1 - On Edge H-Irregularity Strengths of Some Graphs

AU - Naeem, Muhammad

AU - Siddiqui, Muhammad Kamran

AU - Bača, Martin

AU - Semaničová-Feňovčíková, Andrea

AU - Ashraf, Faraha

N1 - Publisher Copyright:
© 2021 Muhammad Naeem et al., published by Sciendo 2021.

PY - 2021/11/1

Y1 - 2021/11/1

N2 - For a graph G an edge-covering of G is a family of subgraphs H1, H2, Ht such that each edge of E(G) belongs to at least one of the subgraphs Hi, i = 1, 2, t. In this case we say that G admits an (H1, H2, Ht)-(edge) covering. An H-covering of graph G is an (H1, H2, Ht)-(edge) covering in which every subgraph Hi is isomorphic to a given graph H. Let G be a graph admitting H-covering. An edge k-labeling: E(G) → {1, 2, k} is called an H-irregular edge k-labeling of the graph G if for every two different subgraphs H′ and H′′ isomorphic to H their weights wtα (H′) and wtα (H′″) are distinct. The weight of a subgraph H under an edge k-labeling is the sum of labels of edges belonging to H. The edge H-irregularity strength of a graph G, denoted by ehs(G, H), is the smallest integer k such that G has an H-irregular edge k-labeling. In this paper we determine the exact values of ehs(G, H) for prisms, antiprisms, triangular ladders, diagonal ladders, wheels and gear graphs. Moreover the subgraph H is isomorphic to only C4, C3 and K4.

AB - For a graph G an edge-covering of G is a family of subgraphs H1, H2, Ht such that each edge of E(G) belongs to at least one of the subgraphs Hi, i = 1, 2, t. In this case we say that G admits an (H1, H2, Ht)-(edge) covering. An H-covering of graph G is an (H1, H2, Ht)-(edge) covering in which every subgraph Hi is isomorphic to a given graph H. Let G be a graph admitting H-covering. An edge k-labeling: E(G) → {1, 2, k} is called an H-irregular edge k-labeling of the graph G if for every two different subgraphs H′ and H′′ isomorphic to H their weights wtα (H′) and wtα (H′″) are distinct. The weight of a subgraph H under an edge k-labeling is the sum of labels of edges belonging to H. The edge H-irregularity strength of a graph G, denoted by ehs(G, H), is the smallest integer k such that G has an H-irregular edge k-labeling. In this paper we determine the exact values of ehs(G, H) for prisms, antiprisms, triangular ladders, diagonal ladders, wheels and gear graphs. Moreover the subgraph H is isomorphic to only C4, C3 and K4.

KW - H-irregular edge labeling

KW - antiprism

KW - diagonal ladder

KW - edge H-irregularity strength

KW - gear graph

KW - prism

KW - triangular ladder

KW - wheel

UR - http://www.scopus.com/inward/record.url?scp=85068778899&partnerID=8YFLogxK

U2 - 10.7151/dmgt.2228

DO - 10.7151/dmgt.2228

M3 - Artículo

AN - SCOPUS:85068778899

SN - 1234-3099

VL - 41

SP - 949

EP - 961

JO - Discussiones Mathematicae - Graph Theory

JF - Discussiones Mathematicae - Graph Theory

IS - 4

ER -