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 条
  • [1] Total Edge Irregularity Strength of the Disjoint Union of Helm Graphs
    Siddiquil, Muhammad Kamran
    Nurdin
    Baskoro, Edy Tri
    JOURNAL OF MATHEMATICAL AND FUNDAMENTAL SCIENCES, 2013, 45 (02) : 163 - 171
  • [2] ON THE TOTAL IRREGULARITY STRENGTH OF DISJOINT UNION OF ARBITRARY GRAPHS
    Ramdani, R.
    Salman, A. N. M.
    Assiyatum, H.
    Semanicova-Fenovcikova, A.
    Baca, M.
    MATHEMATICAL REPORTS, 2016, 18 (04): : 469 - 482
  • [3] ON TOTAL H-IRREGULARITY STRENGTH OF THE DISJOINT UNION OF GRAPHS
    Ashraf, Faraha
    Clara Lopez, Susana
    Muntaner-Batle, Francesc Antoni
    Oshima, Akito
    Baaa, Martin
    Semanccova-Festovaikova, Andrea
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (01) : 181 - 194
  • [4] TOTAL IRREGULARITY STRENGTH OF DISJOINT UNION OF CROSSED PRISM AND NECKLACE GRAPHS
    Jeyanthi, P.
    Sudha, A.
    UTILITAS MATHEMATICA, 2020, 114 : 13 - 31
  • [5] On irregularity strength of disjoint union of friendship graphs
    Ahmad, Ali
    Martin, Baca
    Numan, Muhammad
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2013, 1 (02) : 100 - 108
  • [6] The total vertex irregularity strength of generalized helm graphs and prisms with outer pendant edges
    Indriati, Diari
    Widodo
    Wijayanti, Indah E.
    Sugeng, Kiki A.
    Baca, Martin
    Semanicova-Fenovcikova, Andrea
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2016, 65 : 14 - 26
  • [7] ON TOTAL VERTEX IRREGULARITY STRENGTH OF GRAPHS
    Packiam, K. Muthu Guru
    Kathiresan, Kumarappan
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2012, 32 (01) : 39 - 45
  • [8] On the edge irregularity strength of disjoint union of certain graphs
    Tarawneh, I.
    Hasni, R.
    Siddiqui, M. K.
    Asim, M. A.
    ARS COMBINATORIA, 2019, 142 : 239 - 249
  • [10] Modular total vertex irregularity strength of graphs
    Ali, Gohar
    Baca, Martin
    Lascsakova, Marcela
    Semanicova-Fenovcikova, Andrea
    ALoqaily, Ahmad
    Mlaiki, Nabil
    AIMS MATHEMATICS, 2023, 8 (04): : 7662 - 7671