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 条
  • [21] ON EDGE IRREGULARITY STRENGTH OF SOME GRAPHS
    Al-Hasanat, Bilal N.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2019, 21 (02): : 193 - 202
  • [22] Group irregularity strength of connected graphs
    Anholcer, Marcin
    Cichacz, Sylwia
    Milanic, Martin
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2015, 30 (01) : 1 - 17
  • [23] On Bounds for the Product Irregularity Strength of Graphs
    Darda, Ratko
    Hujdurovic, Ademir
    GRAPHS AND COMBINATORICS, 2015, 31 (05) : 1347 - 1357
  • [24] ON TOTAL VERTEX IRREGULARITY STRENGTH OF GRAPHS
    Packiam, K. Muthu Guru
    Kathiresan, Kumarappan
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2012, 32 (01) : 39 - 45
  • [25] On the hardness of determining the irregularity strength of graphs
    Bensmail, Julien
    THEORETICAL COMPUTER SCIENCE, 2022, 937 : 96 - 107
  • [26] Modular irregularity strength of dense graphs
    Suparta, I. Nengah
    Candiasa, Made
    Prasancika, Wahyudi A.
    Baca, Martin
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2024, 12 (01) : 105 - 116
  • [27] ON GRAPHS OF IRREGULARITY STRENGTH-2
    FAUDREE, RJ
    GYARFAS, A
    SCHELP, RH
    COMBINATORICS /, 1988, 52 : 239 - 246
  • [28] ON EDGE IRREGULARITY STRENGTH OF TOEPLITZ GRAPHS
    Ahmad, Ali
    Baca, Martin
    Nadeem, Muhammad Faisal
    UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN-SERIES A-APPLIED MATHEMATICS AND PHYSICS, 2016, 78 (04): : 155 - 162
  • [29] A tight bound on the irregularity strength of graphs
    Nierhoff, T
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2000, 13 (03) : 313 - 323
  • [30] ON EDGE IRREGULARITY STRENGTH OF LADDER RELATED GRAPHS
    Salma, Umme
    Nagesh, H. M.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2024, 14 (02): : 696 - 702
12345