树的稳定子集和稳定指标

编号 zgly0000317889

文献类型 期刊论文

文献题名 树的稳定子集和稳定指标

作者 徐光辉  邵嘉裕 

作者单位 浙江林学院数学系  同济大学应用数学系 

母体文献 应用数学学报 

年卷期 2003,26(2)

页码 252-263

年份 2003 

分类号 O151.21  O157.5 

关键词 树  稳定子集  稳定指标  矩阵  符号稳定性  图论  反稳子集  递归判别法  极树 

文摘内容 一个实矩阵的符号稳定性问题在经济学、生态学等诸多领域中都有应用背景.本文利用[1]中给出的不可约矩阵的符号稳定性的有关结论, 将一个实矩阵的符号稳定性判定问题转化为一个等价的图论问题, 即判定无向树中一个点子集的稳定性问题.本文引入了树的稳定子集的概念并给出了稳定子集的递归判别方法.本文还提出井研究了树的稳定指标, 即树中所有稳定子集的最小基数, 证明了关于稳定指标的一个min—max型定理, 井给出了n阶树的稳定指标的最好上界及达到上界的极树的完全刻划。