完全图的生成树中的完全m叉树

在完全m叉树中,假设其叶数为t,分支点数为i,则(m-1)i=t-1.证明了完全图的生成树中的完全m叉树的个数和构造是有规律的,而且当完全图的顶点数n固定时,其生成树中的完全m叉树的个数就被固定,构造也有规律可循,且当n为偶数时,生成树中不含有完全偶数叉树.     

完全k叉树理论的可数模型及其胞腔性

将在逻辑Lω1ω中把完全k(kω)叉树理论的可数模型刻画到同构,并给出它们的Scott语句具体形式,证明了完全k叉树理论的可数模型的胞腔性质.     

基于n-叉树实现桶排序算法

阐述了如何使用一种新的数据结构"n-叉树"来对数据进行桶排序。分析和详细说明了n-叉树的算法,通过测试数据证明n-叉树算法的性能是稳定和良好的。     

平面区域的规范线性四叉树表示

本文根据Gargantini的线性四叉树,提出一种平面区域的规范线性四叉树表示,给出了求规范线性四又树的平移算法和确定距离的算法。经证明,这一数据结构不仅具有位移不变和比例(2的幂次)不变的特征,而且在某些情况下,可以节省存贮空间。     

多分散系统不同粒径颗粒碰撞的多重八叉树搜索算法

利用线性八叉树的拓扑结构对八叉树大小邻居搜索算法进行改进,在Ⅴ氏八叉树颗粒搜索算法的基础上提出了一种快速预判大小颗粒碰撞的多重八叉树搜索算法．新算法对各种粒径分布的颗粒系统均有较好的适应性,且受颗粒形状和堆积密度的影响较小．对一个包含大中小3种粒径的颗粒系统进行计算,并与Ⅴ氏八叉树颗粒搜索算法结果进行比较,发现多重八叉树搜索算法在运行时间上有非常强的优势．     

一种改进的区域四叉树空间搜索简易算法

对区域四叉树算法进行改进,增强了系统对空间对象检索的兼容性,增加了空间对象检索的效率．并在应用系统中完全实现,取得了良好的效果．     

基于八叉树的颜色减少方法

介绍了一种简单的颜色减少方法－八叉树法,对八叉树的建立,使用作了详细说明,并给出了相应算法的主要步骤。     

射频识别系统中的防碰撞算法设计

提出了一种用于解决射频识别系统中的碰撞问题的方法——动态多叉树搜索算法,新算法分析了动态二叉树算法和四叉树算法的优缺点,改进了动态二叉树搜索算法,并通过Schoute算法估计标签数量,选择调整搜索叉树,解决了多标签识别的碰撞问题,理论和仿真证明了新算法的优越性,即减少搜索的时隙数并提高了时隙的吞吐率.     

用八叉树对三维图形进行处理的算法研究

利用八叉树表示物体，在实体造型系统中具有许多优点。主要讨论用八叉树对三维图形进行处理的特点以及由三维图形到八叉树转换的算法，同时介绍线性八叉树的基本思想。     

地学图形数据的四叉树处理方法研究

介绍了地学图形数据的四叉树编码数据结构．用该数据结构研究地学图形数据的四叉树编码的转换、缩放、存贮等算法,并探讨了二维图形由四叉树编码数据结构转换为光栅显示器显示图形的方法．同时讨论了用Ｃ语言实现地学图形四叉树数据结构的各种算法．本算法适用于二维地学图形的四叉树编码数据的运压缩存贮及各种逻辑图象操作,可节省大量的存贮空间,加快图形／图象数据的运算速度,为计算机图形学的压缩编码技术提供了一种新的研究手段．     

广义轮型完全多部图的生成树数

证明了如下结论:设KWk,n是由轮图集W={Wn1,Wn2,…,Wnk}生成的n阶广义轮型完全k-部图,其中n={n1,n2,…,nk},n=|n|=n1+n2+…+nk,1≤k≤n.那么KWk,n的生成树数目为t(KWk,n)=n2k-2∏ki=1αni-1i+βni-1i-2n-ni+1,其中αi=(di+d2i-4)/2,βi=(di-d2i-4)/2,di=n-ni+3.     

完备完全树及其在Op—Amp电路分析中的应用

介绍一种分析Ｏｐ－Ａｍｐ电路的拓扑公式和算法。与Ｍａｙｅｄａ算法相比，本算法不需要处理双图；也克服了完全树符号确定的困难。举例说明了该算法在电路分析中的应用。     

五元完全树的调和着色数

图的调和着色数是安排于图的顶点使邻接的顶点有不同的着色、不同的边有不同的色对所需的最小着色数。本文给出了五元完全树的调和着色数的比较好的估计.     

关于树的几个问题

定义了树T的一个全序(《),证明了(《)的一个性质,运用这个性质证明了序数理论中的一些已知结论,使证明大为简化.     

基于平衡因子判定完全二叉树的算法

完全二叉树是数据结构中讨论的重要内容之一,目前对完全二叉树的判定方法较为单一,通过分析和研究完全二叉树和平衡二叉树中平衡因子的性质,得出了基于平衡因子判定完全二叉树的方法及判定算法。     

树的星边染色

研究了树的星边染色,确定了两类特殊树的星边色数,并得到了一般树的星边色数的一个可达上界。     

树的星边染色

研究了树的星边染色,确定了两类特殊树的星边色数,并得到了一般树的星边色数的一个可达上界。     

完全多部图的G-填充和覆盖

设图G是由P4带一条悬边所组成的五点四边图，本文确定了完全图Kv和完全多部图Kn(t)的图G填充数和覆盖数。     

关于Suslin树的两个结果

在公理集合论中,Suslin树(ST)是树中的重点,Jech运用ST证明了著名的Suslin问题的独立性.本文进一步探讨了Suslin树,证明了在Jech的模型M[Ω]中存在着一串逐个包含的ST的ω_1序列,它们的可数交仍是ST,这里Ω是正规完全的二枝ST,并把Jech M[Ω]2=1(不管2在M中的大小)的结果推广到更为广泛的ST.