On the total H-irregularity strength of graphs: A new notion

International Conference on Mathematics: Education, Theory and Application

数学;教育

Agustin, Ika Hesti^1,2 ; Dafik^1,2 ; Marsidi^1,3 ; Albirri, Ermita Rizki^1

CGANT-University of Jember, Jember, Indonesia^1

Department of Mathematics Education, University of Jember, Jember, Indonesia^2

Department of Mathematics Education, IKIP PGRI of Jember, Jember, Indonesia^3

关键词: amalgamation of any graph;    Graph G;    Irregularity strength;    Natural extension;    shackle of any graph;    Subgraphs;   

Others  :  https://iopscience.iop.org/article/10.1088/1742-6596/855/1/012004/pdf
DOI  :  10.1088/1742-6596/855/1/012004

学科分类：发展心理学和教育心理学

来源: IOP

【 摘 要 】

A total edge irregularity strength of G has been already widely studied in many papers. The total α-labeling is said to be a total edge irregular α-labeling of the graph G if for every two different edges e1and e2, it holds w(e1) ≠ w(e2), where w(uv) = f(u) + f(uv) + f(v), for e = uv. The minimum α for which the graph G has a total edge irregular α-labeling is called the total edge irregularity strength of G, denoted by tes(G). A natural extension of this concept is by considering the evaluation of the weight is not only for each edge but we consider the weight on each subgraph H ⊆ G. We extend the notion of the total α-labeling into a total H-irregular α-labeling. The total α-labeling is said to be a total H-irregular α-labeling of the graph G if for H ⊆ G, the total H-weights W (H) = ∑v∈V(H)f(v) + ∑e∈E(H)f(e) are distinct. The minimum α for which the graph G has a total H-irregular α-labeling is called the total H-irregularity strength of G, denoted by tHs(G). In this paper we initiate to study the tHs of shackle and amalgamation of any graphs and their bound.