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 条
  • [21] Irregularity strength and compound graphs
    Togni, O
    DISCRETE MATHEMATICS, 2000, 218 (1-3) : 235 - 243
  • [22] Magic Labeling of Disjoint Union Graphs
    Wang, Tao
    Liu, Ming Ju
    Li, De Ming
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2019, 35 (11) : 1817 - 1826
  • [23] Magic Labeling of Disjoint Union Graphs
    Tao WANG
    Ming Ju LIU
    De Ming LI
    Acta Mathematica Sinica, 2019, 35 (11) : 1817 - 1826
  • [24] Magic Labeling of Disjoint Union Graphs
    Tao WANG
    Ming Ju LIU
    De Ming LI
    Acta Mathematica Sinica,English Series, 2019, (11) : 1817 - 1826
  • [25] Magic Labeling of Disjoint Union Graphs
    Tao Wang
    Ming Ju Liu
    De Ming Li
    Acta Mathematica Sinica, English Series, 2019, 35 : 1817 - 1826
  • [26] ON THE ORIENTED COLORING OF THE DISJOINT UNION OF GRAPHS
    Coelho, Erika Morais Martins
    Coelho da Silva, Hebert
    Faria, Luerbio
    de Paula Ferreira, Mateus
    Gravier, Sylvain
    Klein, Sulamita
    RAIRO-OPERATIONS RESEARCH, 2024, 58 (01) : 579 - 590
  • [27] On the Oriented Coloring of the Disjoint Union of Graphs
    Martins Coelho, Erika Morais
    Coelho, Hebert
    Faria, Luerbio
    Ferreira, Mateus de Paula
    Gravier, Sylvain
    Klein, Sulamita
    COMBINATORIAL ALGORITHMS, IWOCA 2021, 2021, 12757 : 194 - 207
  • [28] LINEAR BOUND ON THE IRREGULARITY STRENGTH AND THE TOTAL VERTEX IRREGULARITY STRENGTH OF GRAPHS
    Przybylo, Jakub
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2009, 23 (01) : 511 - 516
  • [29] 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
  • [30] The irregularity strength and cost of the union of cliques
    Jendrol, S
    Tkac, M
    Tuza, Z
    DISCRETE MATHEMATICS, 1996, 150 (1-3) : 179 - 186
12345