On irregularity strength of disjoint union of friendship graphs

被引：4
|
作者：
Ahmad, Ali [1 ]
Martin, Baca [2 ,3 ]
Numan, Muhammad [3 ]
机构：
[1] Jazan Univ, Coll Comp & Informat Syst, Jazan, Saudi Arabia
[2] Tech Univ, Dept Appl Math & Informat, Kosice, Slovakia
[3] Govt Coll Univ, Abdus Salam Sch Math Sci, Lahore, Pakistan
来源：
ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS | 2013年 / 1卷 / 02期
关键词：
vertex irregular total k-labeling; edge irregular total k-labeling; total vertex irregularity strength; total edge irregularity strength; friendship graph;
D O I：
10.5614/ejgta.2013.1.2.3
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We investigate the vertex total and edge total modification of the well-known irregularity strength of graphs. We have determined the exact values of the total vertex irregularity strength and the total edge irregularity strength of a disjoint union of friendship graphs.
引用
收藏
页码：100 / 108
页数：9
相关论文
共 50 条
  • [1] 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
  • [2] 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
  • [3] On entire face irregularity strength of disjoint union of plane graphs
    Baca, Martin
    Lascsakova, Marcela
    Naseem, Maria
    Semanicova-Fenovcikova, Andrea
    APPLIED MATHEMATICS AND COMPUTATION, 2017, 307 : 232 - 238
  • [4] 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
  • [5] 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
  • [6] TOTAL VERTEX IRREGULARITY STRENGTH OF DISJOINT UNION OF HELM GRAPHS
    Ahmad, Ali
    Baskoro, E. T.
    Imran, M.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2012, 32 (03) : 427 - 434
  • [7] TOTAL IRREGULARITY STRENGTH OF DISJOINT UNION OF CROSSED PRISM AND NECKLACE GRAPHS
    Jeyanthi, P.
    Sudha, A.
    UTILITAS MATHEMATICA, 2020, 114 : 13 - 31
  • [8] Total Irregularity Strengths of a Disjoint Union of (4,6)-Fullerene Graphs
    Shabbir, Ayesha
    Baca, Martin
    Semanicova-Fenovcikova, Andrea
    POLYCYCLIC AROMATIC COMPOUNDS, 2023, 43 (04) : 3651 - 3669
  • [9] On the Total Irregularity Strength of Fan, Wheel, Triangular Book, and Friendship Graphs
    Tilukay, Meilin I.
    Salman, A. N. M.
    Persulessy, E. R.
    2ND INTERNATIONAL CONFERENCE OF GRAPH THEORY AND INFORMATION SECURITY, 2015, 74 : 124 - 131
  • [10] On the edge irregularity strength of disjoint union of star graph and subdivision of star graph
    Tarawneh, I.
    Hasni, R.
    Asim, M. A.
    ARS COMBINATORIA, 2018, 141 : 93 - 100
12345