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 条
  • [1] The Irregularity and Modular Irregularity Strength of Fan Graphs
    Baca, Martin
    Kimakova, Zuzana
    Lascsakova, Marcela
    Semanicova-Fenovcikova, Andrea
    SYMMETRY-BASEL, 2021, 13 (04):
  • [2] Irregularity strength of dense graphs
    Cuckler, Bill
    Lazebnik, Felix
    JOURNAL OF GRAPH THEORY, 2008, 58 (04) : 299 - 313
  • [3] Modular irregularity strength of graphs
    Baca, Martin
    Muthugurupackiam, K.
    Kathiresan, K. M.
    Ramya, S.
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2020, 8 (02) : 435 - 443
  • [4] Irregularity strength of regular graphs
    Przybylo, Jakub
    ELECTRONIC JOURNAL OF COMBINATORICS, 2008, 15 (01):
  • [5] Product irregularity strength of graphs
    Anholcer, Marcin
    DISCRETE MATHEMATICS, 2009, 309 (22) : 6434 - 6439
  • [6] The irregularity strength of circulant graphs
    Baril, JL
    Kheddouci, H
    Togni, O
    DISCRETE MATHEMATICS, 2005, 304 (1-3) : 1 - 10
  • [7] Distant irregularity strength of graphs
    Przybylo, Jakub
    DISCRETE MATHEMATICS, 2013, 313 (24) : 2875 - 2880
  • [8] IRREGULARITY STRENGTH OF DENSE GRAPHS
    FAUDREE, RJ
    JACOBSON, MS
    KINCH, L
    LEHEL, J
    DISCRETE MATHEMATICS, 1991, 91 (01) : 45 - 59
  • [9] On edge irregularity strength of graphs
    Ahmad, Ali
    Al-Mushayt, Omar Bin Saeed
    Baca, Martin
    APPLIED MATHEMATICS AND COMPUTATION, 2014, 243 : 607 - 610
  • [10] ON THE IRREGULARITY STRENGTH OF DENSE GRAPHS
    Majerski, Piotr
    Przybylo, Jakub
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2014, 28 (01) : 197 - 205
12345