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 条
  • [31] On Bounds for the Product Irregularity Strength of Graphs
    Ratko Darda
    Ademir Hujdurović
    Graphs and Combinatorics, 2015, 31 : 1347 - 1357
  • [32] 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
  • [33] Computing The Irregularity Strength of Planar Graphs
    Yang, Hong
    Siddiqui, Muhammad Kamran
    Ibrahim, Muhammad
    Ahmad, Sarfraz
    Ahmad, Ali
    MATHEMATICS, 2018, 6 (09)
  • [34] ON H-IRREGULARITY STRENGTH OF GRAPHS
    Ashraf, Faraha
    Baca, Martin
    Lascsakova, Marcela
    Semanicova-Fenovcikova, Andrea
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (04) : 1067 - 1078
  • [35] Group irregularity strength of connected graphs
    Marcin Anholcer
    Sylwia Cichacz
    Martin Milanic̆
    Journal of Combinatorial Optimization, 2015, 30 : 1 - 17
  • [36] On the edge irregularity strength of grid graphs
    Tarawneh, I.
    Hasni, R.
    Ahmad, A.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (01) : 414 - 418
  • [37] Product irregularity strength of certain graphs
    Anholcer, Marcin
    ARS MATHEMATICA CONTEMPORANEA, 2014, 7 (01) : 23 - 29
  • [38] Modular edge irregularity strength of graphs
    Koam, Ali N. A.
    Ahmad, Ali
    Baca, Martin
    Semanicova-Fenovcikova, Andrea
    AIMS MATHEMATICS, 2023, 8 (01): : 1475 - 1487
  • [39] BOUND ON THE IRREGULARITY STRENGTH OF REGULAR GRAPHS
    FAUDREE, RJ
    LEHEL, J
    COMBINATORICS /, 1988, 52 : 247 - 256
  • [40] ON EDGE IRREGULARITY STRENGTH OF SOME GRAPHS
    Al-Hasanat, Bilal N.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2019, 21 (02): : 193 - 202
12345