ON THE NUMBER OF INDEPENDENT SETS OF NODES IN A TREE

被引：0
|
作者：
DUTTON, R
CHANDRASEKHARAN, N
BRIGHAM, R
机构：
[1] UNIV CENT FLORIDA,DEPT COMP SCI,ORLANDO,FL 32816
[2] UNIV CENT FLORIDA,DEPT MATH,ORLANDO,FL 32816
来源：
FIBONACCI QUARTERLY | 1993年 / 31卷 / 02期
关键词：
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：98 / 104
页数：7
相关论文
共 50 条
  • [21] On the Maximum Number of Maximum Independent Sets
    E. Mohr
    D. Rautenbach
    Graphs and Combinatorics, 2018, 34 : 1729 - 1740
  • [22] On the Maximum Number of Maximum Independent Sets
    Mohr, E.
    Rautenbach, D.
    GRAPHS AND COMBINATORICS, 2018, 34 (06) : 1729 - 1740
  • [23] On the Number of Independent Sets in Simple Hypergraphs
    A. E. Balobanov
    D. A. Shabanov
    Mathematical Notes, 2018, 103 : 33 - 41
  • [24] The number of independent sets in a grid graph
    Calkin, NJ
    Wilf, HS
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1998, 11 (01) : 54 - 60
  • [25] The number of independent sets of tricyclic graphs
    Zhu, Zhongxun
    Yu, Qigang
    APPLIED MATHEMATICS LETTERS, 2012, 25 (10) : 1327 - 1334
  • [26] The Number of Independent Sets in a Regular Graph
    Zhao, Yufei
    COMBINATORICS PROBABILITY & COMPUTING, 2010, 19 (02): : 315 - 320
  • [27] The number of maximum independent sets in graphs
    Jou, MJ
    Chang, GJ
    TAIWANESE JOURNAL OF MATHEMATICS, 2000, 4 (04): : 685 - 695
  • [28] The number of independent sets of unicyclic graphs with given matching number
    Chen, Gong
    Zhu, Zhongxun
    DISCRETE APPLIED MATHEMATICS, 2012, 160 (1-2) : 108 - 115
  • [29] Estimates of the number of independent sets in graphs with a fixed independence number
    Dainyak A.B.
    Moscow University Computational Mathematics and Cybernetics, 2009, 33 (2) : 97 - 100
  • [30] The number of maximal independent sets in trees with a given number of leaves
    Taletskii, D. S.
    Malyshev, D. S.
    DISCRETE APPLIED MATHEMATICS, 2022, 314 : 321 - 330
12345