EXPECTED NODE-INDEPENDENCE NUMBER OF RANDOM TREES

被引：0
|
作者：
MEIR, A [1 ]
MOON, JW [1 ]
机构：
[1] UNIV ALBERTA,EDMONTON,ALBERTA,CANADA
来源：
PROCEEDINGS OF THE KONINKLIJKE NEDERLANDSE AKADEMIE VAN WETENSCHAPPEN SERIES A-MATHEMATICAL SCIENCES | 1973年 / 76卷 / 04期
关键词：
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：335 / 341
页数：7
相关论文
共 50 条
  • [21] On the spectral radius of trees with given independence number
    Ji, Chunyu
    Lu, Mei
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 488 : 102 - 108
  • [22] Spanning Trees With Leaves Bounded By Independence Number
    Sun, Ling-li
    APPLIED MATHEMATICS E-NOTES, 2007, 7 : 50 - 52
  • [23] Independence Number and k-Trees of Graphs
    Zheng Yan
    Graphs and Combinatorics, 2017, 33 : 1089 - 1093
  • [24] Embedding trees in graphs with independence number two
    Hu, Xiaolan
    Chen, Yaojun
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (04)
  • [25] DOMINATION NUMBER, INDEPENDENT DOMINATION NUMBER AND 2-INDEPENDENCE NUMBER IN TREES
    Dehgardi, Nasrin
    Sheikholeslami, Seyed Mahmoud
    Valinavaz, Mina
    Aram, Hamideh
    Volkmann, Lutz
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2021, 41 (01) : 39 - 49
  • [26] Martingales on Trees and the Empire Chromatic Number of Random Trees
    Cooper, Colin
    McGrae, Andrew R. A.
    Zito, Michele
    FUNDAMENTALS OF COMPUTATION THEORY, PROCEEDINGS, 2009, 5699 : 74 - +
  • [27] Domination number, independent domination number and k-independence number in trees
    Cui, Qing
    Zou, Xu
    DISCRETE APPLIED MATHEMATICS, 2025, 366 : 176 - 184
  • [28] EXPECTED NUMBER OF STEPS OF A RANDOM OPTIMIZATION METHOD
    DOREA, CCY
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1983, 39 (02) : 165 - 171
  • [29] EXPECTED NUMBER OF STEPS OF A RANDOM OPTIMIZATION METHOD
    DOREA, CCY
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1985, 47 (01) : 117 - 117
  • [30] EXPECTED NUMBER OF VERTICES OF A RANDOM CONVEX POLYHEDRON
    KELLY, DG
    TOLLE, JW
    SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1981, 2 (04): : 441 - 451
12345