TOTAL VERTEX IRREGULARITY STRENGTH OF DISJOINT UNION OF HELM GRAPHS

被引:20
|
作者
Ahmad, Ali [1 ]
Baskoro, E. T. [2 ]
Imran, M. [3 ]
机构
[1] Jazan Univ, Coll Comp Sci & Informat Syst, Jazan, Saudi Arabia
[2] Inst Teknol Bandung, Fac Math & Nat Sci, Combinatorial Math Res Grp, Bandung, Indonesia
[3] NUST, CAMP, Sect H12, Islamabad, Pakistan
关键词
vertex irregular total k-labeling; Helm graphs; total vertex irregularity strength;
D O I
10.7151/dmgt.1619
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A total vertex irregular k-labeling phi of a graph G is a labeling of the vertices and edges of G with labels from the set {1, 2,..., k} in such a way that for any two different vertices x and y their weights wt(x) and wt(y) are distinct. Here, the weight of a vertex x in G is the sum of the label of x and the labels of all edges incident with the vertex x. The minimum k for which the graph G has a vertex irregular total k-labeling is called the total vertex irregularity strength of G. We have determined an exact value of the total vertex irregularity strength of disjoint union of Helm graphs.
引用
收藏
页码:427 / 434
页数:8
相关论文
共 50 条
  • [31] Total Vertex Irregularity Strength of 1-Fault Tolerant Hamiltonian Graphs
    Rajasingh, Indra
    Annamma, V.
    MATHEMATICS IN COMPUTER SCIENCE, 2015, 9 (02) : 151 - 160
  • [32] On total irregularity strength of caterpillar graphs with two leaves on each internal vertex
    Rosyida, I.
    Widodo
    Indriati, D.
    1ST INTERNATIONAL CONFERENCE OF COMBINATORICS, GRAPH THEORY, AND NETWORK TOPOLOGY, 2018, 1008
  • [33] On the total vertex irregularity strength of firecracker graph
    Haryanti, A.
    Indriati, D.
    Martini, T. S.
    2ND INTERNATIONAL CONFERENCE OF COMBINATORICS, GRAPH THEORY, AND NETWORK TOPOLOGY, 2019,
  • [34] On total vertex irregularity strength of generalized uniform cactus chain graphs with pendant vertices
    Rosyida, Isnaini
    Mulyono
    Indriati, Diari
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2020, 23 (06): : 1369 - 1380
  • [35] Total vertex irregularity strength of certain equitable complete m-partite graphs
    Guo, Jing
    Chen, Xiang'en
    Wang, Zhiwen
    Yao, Bing
    ARS COMBINATORIA, 2015, 123 : 407 - 418
  • [36] On The Total Irregularity Strength of Regular Graphs
    Ramdani, Rismawati
    Salman, A. N. M.
    Assiyatun, Hilda
    JOURNAL OF MATHEMATICAL AND FUNDAMENTAL SCIENCES, 2015, 47 (03) : 281 - 295
  • [37] Extremal Graphs for the Union of Two Vertex-Disjoint Cliques
    Zhidan Luo
    Graphs and Combinatorics, 2025, 41 (2)
  • [38] On total vertex irregularity strength of honeycomb derived networks
    Annamma, V.
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2015, 92 : 159 - 165
  • [39] Total irregularity strengths of a disjoint union of (4,6)-fullerene graphs (Jun, 10.1080/10406638.2022.2077392, 2022)
    Shabbir, A.
    Baca, M.
    Semanicova-Fenovcikova, A.
    POLYCYCLIC AROMATIC COMPOUNDS, 2022, 42 (07) : I - IV
  • [40] Counterexamples to the total vertex irregularity strength's conjectures
    Susanto, Faisal
    Simanjuntak, Rinovia
    Baskoro, Edy Tri
    DISCRETE MATHEMATICS LETTERS, 2023, 12 : 159 - 165