THE IRREDUNDANCE NUMBER AND MAXIMUM DEGREE OF A GRAPH

被引：9
|
作者：
BOLLOBAS, B [1 ]
COCKAYNE, EJ [1 ]
机构：
[1] UNIV VICTORIA,DEPT MATH,VICTORIA V8W 2Y2,BC,CANADA
来源：
DISCRETE MATHEMATICS | 1984年 / 49卷 / 02期
关键词：
D O I：
10.1016/0012-365X(84)90118-3
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：197 / 199
页数：3
相关论文
共 50 条
  • [1] Open irredundance and maximum degree in graphs
    Cockayne, E. J.
    Favaron, O.
    Finbow, S.
    Mynhardt, C. M.
    [J]. DISCRETE MATHEMATICS, 2008, 308 (23) : 5358 - 5375
  • [2] Irredundance saturation number of a graph
    Arumugam, S.
    Favaron, Odile
    Sudha, S.
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2010, 46 : 37 - 49
  • [3] OC-irredundance, CO-irredundance and maximum degree in trees
    Department of Mathematics and Statistics, University of Victoria, P.O. Box 3045 STN CSC, Victoria, BC V8W 3P4, Canada
    [J]. J. Comb. Math. Comb. Comp., 2008, (163-173):
  • [4] The ratio of the irredundance and domination number of a graph
    Volkmann, L
    [J]. DISCRETE MATHEMATICS, 1998, 178 (1-3) : 221 - 228
  • [5] Inequalities involving the irredundance number of a graph
    Speed, SE
    [J]. DISCRETE MATHEMATICS, 2005, 304 (1-3) : 117 - 120
  • [6] Irredundance, secure domination and maximum degree in trees
    Cockayne, E. J.
    [J]. DISCRETE MATHEMATICS, 2007, 307 (01) : 12 - 17
  • [7] THE RAMSEY NUMBER OF A GRAPH WITH BOUNDED MAXIMUM DEGREE
    CHVATAL, C
    RODL, V
    SZEMEREDI, E
    TROTTER, WT
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1983, 34 (03) : 239 - 243
  • [8] The maximum number of complete subgraphs in a graph with given maximum degree
    Cutler, Jonathan
    Radcliffe, A. J.
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2014, 104 : 60 - 71
  • [9] OO-Irredundance and maximum degree in paths and trees
    Cockayne, E.J.
    Finbow, S.
    Swarts, J.S.
    [J]. Journal of Combinatorial Mathematics and Combinatorial Computing, 2010, 73 : 223 - 236
  • [10] The Number of Independent Sets in a Graph with Small Maximum Degree
    David Galvin
    Yufei Zhao
    [J]. Graphs and Combinatorics, 2011, 27 : 177 - 186
12345