关于简单图的Chartrand问题的下界

本文证明任意一个圈秩为ρ的简单连通图G若含有m个端点及n个端点的撑树,且m < n,则对任意的m < k < n,G至少含有ρ+1个具有k个端点的支撑树.     

二元树族的Hopf代数结构

在有限二元树的同构类集合生成的向量空间上，利用二元树的节序列定义一个余乘法，得到一个分次，余交换Ｈｏｐｆ代数。     

有向树的自同构映射

本文对有向树的自同构映射进行了讨论,证明了有向树的根顶点是其自同构映射的不动点。给出了有向树的顶点集V(G)和边集E(G)到其自身的——映射是自同构映射的充要条件。     

两类图的序列性

图G的标号指f是V(G)到整数集合的一个映射,然后边xy∈E(G)由f(x),f(y)导出标号.本文利用一类具有序列平衡标号的树的性质,通过"连结"与"粘接"方式,构造更多顶点的序列树;证明了C2n+1∨Km是序列图.     

树的拓扑指标Z_1(G)

分子图的拓扑指标Z1(G)是反映分子物理和化学性质的重要拓扑指标,在n个顶点的树中具有最大Z1(G)和最小Z1(G)的树的基础上确定了n个顶点的树中具有次大,第三大及第四大Z1(G)的树.     

一个充分条件和Hamilton连通图

考虑条件:n阶图G的任3个互不相邻的点u、v、w,HN=min{|N(u)∪N(v)|+d(w),|N(v)∪N(w)|+d(u),|N(w)∪N(u)|+d(v)}≥ n.显然,这是一个改进和统一Dirac (W ≥ n/2)和Ore (Ore ≥ n)这两个哈密尔顿图经典条件的条件.此外,HN ≥ n也包含领域并条件NC+W ≥ n.文中研究了HN ≥ n的哈密尔顿图性、哈密尔顿连通图性,得到(I):2连通n阶图G,HN ≥ n则G是哈密尔顿图;(Ⅱ):2连通n阶图G,HN ≥ n则G是哈密尔顿连通图或例外图.     

序列凸化下的电路DCTT统计最优化方法

基于集成电路成品率极大中心设计,最佳容差设计,最佳调整设计和生产费用极小化设计的一体化模型(DCTT模型),该文给出了函数序列凸化下求解DCTT的有效方法。该方法应用确定性方法和正交最优化方法相结合,将容差域的2ⁿ个顶点离散为n+1个约束条件,并利用不可微规划直接得到DCTT问题的最优解。该方法较好地解决了较大规模的集成电路统计最优化问题。     

k悬挂点树关于Randic指标的极图性质

有机分子图G的Randic指标为尺（G）=∑_u,v（d（u）d（v））^1/2,其中d（u）表示G的顶点u的度,和式遍历G中所有边uv．本文研究n个顶点k个悬挂点的树关于Randic指标的极图性质．     

k-一致线性超图的谱半径（英文）

设H=(V,E)是k-一致超图,A(H),Q(H)分别为k-一致超图H的邻接张量与无符号拉谱拉斯张量.本文研究了k-一致超图的顶点拆分运算下谱半径的变化与3-一致超树的极值谱半径,证明了固定顶点数与悬挂边数3-一致超树中Tn,k具有最大的谱半径的3-致超树,也证明了固定顶点数与直径的3-一致超树中Tnd具有最大的谱半径的3-一致超树.     

图色数的一种求法

利用组合数学中图转化成树的思想,从图中一顶点出发,按照图的邻接矩阵中各顶点间边存在的情况,建立各级树,根据要着色的顶点与已着色顶点间边存在的情况,给所要着色的顶点着色.当所有顶点都已着色后,所用颜色个数就是图的色数.     

网页结构树相似度计算

提出了一种针对网页结构树的相似度计算方法,首先把网页标签结构表示成树,然后通过动态规划算法,使两棵树在每一层上最相似的儿子节点继续进行比较,而那些没有找到匹配节点的儿子节点则产生距离,累加这些距离作为两棵树之间的距离,以此来衡量两个网页之间的相似程度。实验证明本方法可以正确区分同类网页和不同类网页。     

标号完全多部图的非平凡有根支撑森林的计数

文[1]中,柳柏濂与黄凤英研究了标号完全二部图的非平凡有根支撑森林的计数问题.在本文中,我们对该问题进行了自然地推广,解决了标号完全多部图的非平凡有根支撑森林的计数问题.进一步地.我们获得了标号完全多部图的包含s个s(≥0)平凡树的有根支撑森林的计数公式.     

黑龙江省主要城市绿化树种的应用研究

本文在多年实践研究的基础上,对黑龙江省主要城市绿化树种的应用进行了分析和总结．在各类绿地中已有应用的树种约180种,属32科,72属．并对这些树木进行了生物学特性、观赏特性、园林用途等分析,指出树木应用存在的问题和解决办法．     

基于改进Wang-代数生成连通图全部树的方法研究

提出了一种求连通图全部树的方法,通过对Wang-代数的改进,在生成连通图的全部树时,无需进行环和运算,从而减少算法的时间复杂度;同时能求得图的全部树,并且能保证同一个树不会重复产生,克服了传统Wang-代数法求连通图的全部树时产生的冗余项问题.算例表明方法的正确性和可行性,可有效地应用于复杂电网络的拓扑分析.     

2型FIR高阶数字滤波器优化设计

研究了2型FIR线性相位滤波器的幅频特性与激励矩阵为CTB的神经网络并行算法之间的关系,提出并证明了该神经网络算法的收敛性定理,给出了FIR高阶数字滤波器优化设计实例.计算机仿真结果表明了该神经网络并行算法在FIR高阶数字滤波器优化设计领域的有效性.     

广东省古树名木普查分析

根据此次调查：广东省目前有古树名木共有23179株(群)．其中一级古树693株,占3．0％;二级古树2387株,占10．3％;三级古树19964株,占86．1％;名木135株,占0．6％．按地域分：在城市生长的有3239株,占总株数的14．0％;生长在农村的有19940株,占86．0％．按生长环境分：生长在单位庭院的有1574株,占6．8％;个人宅院的有631株,占2．7％;寺院的521株,占2．2％．其它的有20453株,占88．3％．广东省古树名木共有珍稀濒危植物24种,其中渐危种14种、濒危种1种、稀有种9种。     

决策树分类ID3算法研究

分类是数据挖掘的重要内容之一,在许多领域得到广泛应用,现已有多种分类方法,其中决策树分类法在海量数据环境中应用最为广泛,本文分析了决策树分类ID3算法的原理,给出构造决策树的基本算法,指出ID3算法构造决策树的优缺点,针对ID3算法倾向于取值较多的测试属性的缺点,引入一个参数来约束属性选择,给出一种优化算法．     

基于粗集的ID3算法研究

决策树是数据挖掘任务中分类的常用方法,ID3算法是经典的决策树生成算法,它的核心是通过计算各个属性的信息熵来确定最好的分枝结点.给出一种用粗集的方法计算信息熵,应用ID3算法来生成决策树.     

阶数最小的A(H)=4的非树图

本文构作了全部阶数最小的A(H)=4的非树图，它们的阶数为7．     

大规模无线传感器网络中近似静态分簇的高效概率覆盖协议

为在大规模无线传感器网络中获得较好的网络性能,提出一种基于近似静态分簇的高效概率覆盖协议EPCSC. 该协议通过近似静态分簇节省网络资源,保持网络连通性. 根据网络QoS期望值选择必需节点数目来保证网络服务质量,实行簇头轮换机制,并在簇头间构建近似Prim最小生成树来有效延长网络生命期. 仿真结果表明,EPCSC协议能有效降 低控制开销,显著延长网络生命期,提供满足应用期望的网络服务质量.