Irregularity strength and compound graphs

被引：10
|
作者：
Togni, O [1 ]
机构：
[1] Univ Bordeaux 1, UMR 5800, LaBRI, F-33405 Talence, France
来源：
DISCRETE MATHEMATICS | 2000年 / 218卷 / 1-3期
关键词：
irregularity strength; irregular degree; edge labelling; compound graph;
D O I：
10.1016/S0012-365X(99)00305-2
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The irregularity strength of a graph G is the smallest possible value of k or which we can assign positive integers not greater than k to the edges of G, in such a way that the sums at each vertex are distinct numbers. In this paper, we study the irregularity strength in relation with a graph composition. We prove a general bound for the irregularity strength of regular compound graphs and derive exact results for some infinite families of graphs. (C) 2000 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：235 / 243
页数：9
相关论文
共 50 条
  • [31] Total Face Irregularity Strength of Certain Graphs
    Emilet D.A.
    Paul D.
    Jayagopal R.
    Arockiaraj M.
    Mathematical Problems in Engineering, 2024, 2024
  • [32] 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
  • [33] On the total edge irregularity strength of zigzag graphs
    Ahmad, Ali
    Siddiqui, Muhammad Kamran
    Afzal, Deeba
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2012, 54 : 141 - 149
  • [34] On Total Edge Irregularity Strength of Staircase Graphs and Related Graphs
    Susanti, Yeni
    Puspitasari, Yulia Indah
    Khotimah, Husnul
    IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS, 2020, 15 (01): : 1 - 13
  • [35] Total edge irregularity strength of accordion graphs
    Siddiqui, Muhammad Kamran
    Afzal, Deeba
    Faisal, Muhammad Ramzan
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 34 (02) : 534 - 544
  • [36] TOTAL VERTEX IRREGULARITY STRENGTH OF INTERVAL GRAPHS
    Rana, Akul
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2021, 11 : 96 - 102
  • [37] Total Irregularity Strength of Three Families of Graphs
    Ramdani R.
    Salman A.N.M.
    Assiyatun H.
    Semaničová-Feňovčíková A.
    Bača M.
    Mathematics in Computer Science, 2015, 9 (2) : 229 - 237
  • [38] Total Vertex Irregularity Strength of Dense Graphs
    Majerski, P.
    Przybylo, J.
    JOURNAL OF GRAPH THEORY, 2014, 76 (01) : 34 - 41
  • [39] Total edge irregularity strength of accordion graphs
    Muhammad Kamran Siddiqui
    Deeba Afzal
    Muhammad Ramzan Faisal
    Journal of Combinatorial Optimization, 2017, 34 : 534 - 544
  • [40] A NEW UPPER BOUND FOR THE IRREGULARITY STRENGTH OF GRAPHS
    Kalkowski, M.
    Karonski, M.
    Pfender, F.
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2011, 25 (03) : 1319 - 1321
12345