Total Edge Irregularity Strength of the Disjoint Union of Helm Graphs

被引：5
|
作者：
Siddiquil, Muhammad Kamran [1 ]
Nurdin [2 ]
Baskoro, Edy Tri [3 ]
机构：
[1] Govt Coll Univ, Abdus Salam Sch Math Sci, 68-B New Muslim Town, Lahore, Pakistan
[2] Hasanuddin Univ, Fac Math & Nat Sci, Math Dept, Makassar, Indonesia
[3] Inst Teknol Bandung, Fac Math & Nat Sci, Combinatorial Math Res Grp, Bandung 40132, Indonesia
来源：
JOURNAL OF MATHEMATICAL AND FUNDAMENTAL SCIENCES | 2013年 / 45卷 / 02期
关键词：
disjoint union; edge irregular total labeling; helm graph; irregularity strength; total edge irregularity strength;
D O I：
10.5614/j.math.fund.sci.2013.45.2.6
中图分类号：
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号：
07 ; 0710 ; 09 ;
摘要：
The total edge irregular k-labeling of a graph G (V,E) is the labeling of vertices and edges of G in such a way that for any different edges their weights are distinct. The total edge irregularity strength, tes (G), is defined as the minimum k for which G has a total edge irregular k-labeling. In this paper, we consider the total edge irregularity strength of the disjoint union of m special types of helm graphs.
引用
收藏
页码：163 / 171
页数：9
相关论文
共 50 条
  • [1] TOTAL VERTEX IRREGULARITY STRENGTH OF DISJOINT UNION OF HELM GRAPHS
    Ahmad, Ali
    Baskoro, E. T.
    Imran, M.
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2012, 32 (03) : 427 - 434
  • [2] On the edge irregularity strength of disjoint union of certain graphs
    Tarawneh, I.
    Hasni, R.
    Siddiqui, M. K.
    Asim, M. A.
    [J]. ARS COMBINATORIA, 2019, 142 : 239 - 249
  • [3] ON THE TOTAL IRREGULARITY STRENGTH OF DISJOINT UNION OF ARBITRARY GRAPHS
    Ramdani, R.
    Salman, A. N. M.
    Assiyatum, H.
    Semanicova-Fenovcikova, A.
    Baca, M.
    [J]. MATHEMATICAL REPORTS, 2016, 18 (04): : 469 - 482
  • [4] 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
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (01) : 181 - 194
  • [5] TOTAL IRREGULARITY STRENGTH OF DISJOINT UNION OF CROSSED PRISM AND NECKLACE GRAPHS
    Jeyanthi, P.
    Sudha, A.
    [J]. UTILITAS MATHEMATICA, 2020, 114 : 13 - 31
  • [6] On irregularity strength of disjoint union of friendship graphs
    Ahmad, Ali
    Martin, Baca
    Numan, Muhammad
    [J]. ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2013, 1 (02) : 100 - 108
  • [7] ON THE TOTAL EDGE IRREGULARITY STRENGTH OF GENERALIZED HELM
    Indriati, Diari
    Widodo
    Wijayanti, Indah Emilia
    Sugeng, Kiki Ariyanti
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2013, 10 (02) : 147 - 155
  • [8] On entire face irregularity strength of disjoint union of plane graphs
    Baca, Martin
    Lascsakova, Marcela
    Naseem, Maria
    Semanicova-Fenovcikova, Andrea
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2017, 307 : 232 - 238
  • [9] On the total edge irregularity strength of zigzag graphs
    Ahmad, Ali
    Siddiqui, Muhammad Kamran
    Afzal, Deeba
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2012, 54 : 141 - 149
  • [10] Total edge irregularity strength of accordion graphs
    Siddiqui, Muhammad Kamran
    Afzal, Deeba
    Faisal, Muhammad Ramzan
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 34 (02) : 534 - 544
12345