具有确定直径树的Hosoya指标极值

图G的Hosoya指标定义为G的独立边集的总数目。令τn,d表示具有n个顶点,直径至少为d的树集。刻画了图类τn,d中取得第二,第三最小Hosoya指标的树。

具有最小及次小Wiener指数的极值树

利用度序列的优超偏序关系,分别刻画了给定匹配数或独立数的具有最小和次小Wiener指数的n阶极值树特征。

利用模拟退火算法优化计算通讯网络极小生成树

介绍了模拟退火算法的基本思想 ,并应用它成功地解决了通讯网络极小生成树的优化计算问题。计算结果表明 :该算法能有效地跳出局部极小值并快速地收敛于全局最优值。说明模拟退火算法是一个通用的、具有概率爬山的。

关于一类树的Hosoya指标极值

图G的Hosoya指标定义为G的独立边子集的总数目,令Hn,d表示具有n个顶点,直径为d的树集。本文讨论了图类Hn,d,3中取得最大Hosoya指标的树。

哈明距离下极大不一致支撑树的部分逆问题

给定一个简单无向赋权图和其中的一个森林,极大不一致支撑树的部分逆问题研究如何尽可能少地改变图中各边的权,使得在新的权值下存在一个极大不一致支撑树包含该森林.在赋权哈明距离下,得到了该问题的一些性质,并且给出了求解该问题的多项式时间算法.

沙地杨树刺槐混交林细根动态

应用固定样地调查生物量的方法 ,在北京市顺义县潮白河林场进行了加杨 (Populus×canadensis)刺槐 (Robiniapseudoacacia)混交林细根动态变化的研究 .结果表明 ,混交林的细根生物量大于刺槐纯林而小于杨树纯林 ,两树种混栽后杨树能促进刺槐的细根生长 ,提高了刺槐细根生物量在混交林中的比例 ;混交林细根在各土层中分布得比纯林更均匀、更合理 ,种间关系协调 ;混交林的细根周转率介于两种纯林之间 ;混交林中刺槐能促进杨树细根的更新 。

一类树Hosoya指标的研究

设G是一个分子结构图模型,即为一个具有n个顶点的连通图.则图G的Hosoya指标Z(G),是指图G中匹配的个数,包括空集.该文讨论了四叶树Hosoya指标的第二大、第三大、第四大值.

经典组合优化问题的概率极限定理(英文)

本文对经典组合优化问题解的主要概率极限定理作一综述 ,并重点讨论零担售货员问题 ,极小生成树 ,匹配和最长单调增子列长度 .涉及的概率极限定理包括强大数律 ,收敛速度 ,依分布收敛和大偏差原理 .没有提供详细证明 。

四叶树Hosoya指标的第二小值

用H(ab,11b,12b,21b,22)表示具有n个顶点的四叶树,图G的Hosoya指标定义为G的独立边子集的总数目,本文讨论了四叶树Hosoya指标的第二小值。

四叶树Hosoya指标的第三小值

用H(a,b11,b12,b21,b22)表示具有n个顶点的四叶树。图G的Hosoya指标定义为G的独立边子集的总数目。本文讨论了四叶树Hosoya指标的第三小值。

极小树叶结点数定理的补充证明及有关分析

通过对博弈树搜索情形的深入分析,给出极小树叶结点数定理新的完整证明,指出以往证明源于对极小搜索树的认识偏差而不完备.对窗口搜索效率来源的细致分析和实验验证,则揭示出博弈树窗口搜索提高效率的首要原因是窗口位置而不是窗口大小.这一与人们的感性认知不符的定性结论,将有助于人们准确理解和运用有关博弈树搜索算法.

通讯网络中极小费用生成树的一种算法

针对具有n个通讯站的局域网络,运用增加或调整虚设站的方法,给出一种在混合距离下的极小费用生成树的算法.并就MCM91问题B,求出了极小费用生成树,其总费用小于美国马里兰州里斯勃来莱州立大学数学科学系B.A.Fusaro所提供的论文中的费用.

树的稳定子集和稳定指标

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