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 条
  • [41] On the total irregularity strength of wheel related graphs
    Jeyanthi, P.
    Sudha, A.
    UTILITAS MATHEMATICA, 2019, 110 : 131 - 144
  • [42] IRREGULARITY STRENGTH OF REGULAR GRAPHS OF LARGE DEGREE
    AMAR, D
    DISCRETE MATHEMATICS, 1993, 114 (1-3) : 9 - 17
  • [43] TOTAL VERTEX PRODUCT IRREGULARITY STRENGTH OF GRAPHS
    Anholcer, Marcin
    Emadi, Azam Sadat
    Mojdeh, Doost Ali
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, 44 (04) : 1261 - 1276
  • [44] Total edge irregularity strength of large graphs
    Pfender, Florian
    DISCRETE MATHEMATICS, 2012, 312 (02) : 229 - 237
  • [45] Note on group irregularity strength of disconnected graphs
    Anholcer, Marcin
    Cichacz, Sylwia
    Jura, Rafal
    Marczyk, Antoni
    OPEN MATHEMATICS, 2018, 16 : 154 - 160
  • [46] DISTANCE IRREGULARITY STRENGTH OF GRAPHS WITH PENDANT VERTICES
    Susanto, Faisal
    Wijaya, Kristiana
    Slamin
    Semanicova-Fenovcikova, Andrea
    OPUSCULA MATHEMATICA, 2022, 42 (03) : 439 - 458
  • [47] Note on the group edge irregularity strength of graphs
    Anholcer, Marcin
    Cichacz, Sylwia
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 350 : 237 - 241
  • [48] On irregularity strength of disjoint union of friendship graphs
    Ahmad, Ali
    Martin, Baca
    Numan, Muhammad
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2013, 1 (02) : 100 - 108
  • [49] On Total Edge Irregularity Strength of Generalized Web Graphs and Related Graphs
    Indriati D.
    Widodo
    Wijayanti I.E.
    Sugeng K.A.
    Bača M.
    Mathematics in Computer Science, 2015, 9 (2) : 161 - 167
  • [50] Total edge irregularity strength of complete graphs and complete bipartite graphs
    Jendrol', Stanislav
    Miskuf, Jozef
    Sotak, Roman
    DISCRETE MATHEMATICS, 2010, 310 (03) : 400 - 407
12345