由树构造的A(H)=3图

树T的A(T)值的确定已得到完整的刻画,根据树的A(T)值特点,考虑树的A(T)值与一般有限无向图H的A(H)值之间关系,由树出发,构造出A(H)=3图.给出按树的中心的不同构造A(H)=3图的两种相应方法:中心加点法和中心加边法.证明了可以由树构造出任意n(n≥6)阶的A(H)=3图.     

一种快速的渐进边增长算法

提出了一种构造低密度校验码的渐进边生长算法的快速实现方法．该方法使用平衡搜索树对校验节点进行排序,并且在边生长过程中对Tanner图的变化进行跟踪．平衡搜索树使对特定校验节点的查找具有对数复杂度,且通过跟踪Tanner图的变化可大大减少对Tanner图进行树形展开操作的次数．相对于基于标志位的实现方法,基于平衡搜索树的渐进边增长算法有效地降低了计算复杂度．以构造一个码长为10⁴的低密度校验码为例,基于平衡搜索树的快速渐进边增长算法的用时为基于标志位方法的1/5．     

对边幻图猜测的一个证明

令简单图Ｇ＝（Ｖ,Ｅ）是有ｐ个顶点ｑ条边的图。假设Ｇ的顶点和边由１,２,３．．．,ｐ＋ｑ所标号,且ｆ：Ｖ∪Ｅ＝「１,２,．．．,ｐ＋ｑ」是一个双射。如果对所有的边ｘｙ,ｆ（ｘ）＋ｆ（ｙ）＋ｆ（ｘｙ）是常量,则称图Ｇ是边幻图（ｅｄｇｅ－ｍａｇｉｃ）。毛毛虫图是一个树,移走它的所有端点产生一个路（称为Ｔ的脊或主干）。例如,路和星图是毛毛虫图。证明了毛毛虫图是边幻图,从而证明了顶点不超过８的树的边幻图。     

赋予图均衡方向的欧拉图构造法和圈树分解法

提出了2种赋予任意一个图均衡方向的方法：欧拉图构造法和圈树分解法,第一种方法是欧拉图构造法：若给定的图是欧拉图,先找到欧拉环游后再顺着欧拉环游的方向给边赋予方向．若不是欧拉图,可以通过给此非欧拉图补充边得到欧拉图赋予边方向后,再删除添加的边即可得到均衡有向图．第二种方法是圈树分解法,分两步进行：先假设图G是一棵树,运用树的特殊结构给出了赋予树G均衡方向的算法,因为森林是多棵树的并,所以若G是森林,此算法也能赋予G均衡方向．最后结合圈上每个顶点的度都是偶数,给出了总算法并证明了此算法能给任意一个图赋予均衡方向．     

求最小生成树的另一算法及其与其它算法的比较

利用最小生成树的性质，先找出一些在生成树中应保留的边，再去掉一些无用的边的思想方法，最后得到一个求最小生成树的算法。其时间复杂度与kruskal算法接近，对于稀疏图，其性能更优越。     

给定边独立数的树的谱半径的新上界

图的特征值在量子化学理论中有其物理意义。利用从一个顶点向另一个顶点移动边时谱半径的变化,该文得到了给定顶点数和边独立数的所有树的谱半径的几个新的上界并且确定了达到上界的所有树。     

对边幻图猜测的一个证明

令简单图G =(V ,E)是有 p个顶点 q条边的图。假设G的顶点和边由 1 ,2 ,3 ,… ,p + q所标号 ,且 f :V∪E { 1 ,2 ,… ,p + q}是一个双射。如果对所有的边xy ,f(x) + f(y) + f(xy)是常量 ,则称图G是边幻图 (edge-magic)。毛毛虫图是一个树 ,移走它的所有端点产生一个路 (称为T的脊或主干 )。例如 ,路和星图是毛毛虫图。证明了毛毛虫图是边幻图 ,从而证明了顶点不超过 8的树是边幻图。     

2-树的点边列表染色

证明了 2 -树 ,当△ ( G)≥ 4时 ,点边选择数等于图的最大度加 1     

电脑绣花打版软件中图和树的应用研究

目的研究电脑绣花打版软件中图案各部分绣花次序的算法. 方法用图和树的相关理论进行分析. 结果得出一种寻找图形绣花次序的较优算法. 结论在软件编制中的许多实验问题可以利用图、树等数据结构理论进行解决.     

布尔矩阵在树的判定中的应用

树的邻接矩阵在电子工程、计算机领域有重要应用.定义了图的布尔矩阵,给出了树的标准型,并且应用标准型给出了树的判定方法和算法,用计算机实现了该算法.     

两类联图的优美性

给出了两类联图Ｐ１∨（Ｐ１∨２Ｐｎ）及ｓｔ（ｎ）∨Ｔ,论证了这两类图都是优美图,由此推出一些有意义的结论。     

Jini核心机制——发现协议的探讨

Jini是以Java技术为基础的新型分布式嵌入网络体系结构，发现协议是Jini的核心机制，如何使Jini设备联入Jini群体，发现并加入查找服务，是Jini技术的关键，Jini通过建立在TCP/IP之上的组播和单播技术，实现了服务和客户的动态加入群体，文中深入探讨了发现协议的实现机制和在实际运作时可能遇到的问题。     

原子根格中的大根环类

设W是全根格的子格。本文证明了:(1) 如果W是原子根格,则R∈W是W的大根环类当且仅当R包含W的所有原子;(2) 如果W是完备格且是原子格,则W中的所有大根环类的交是大根环类且是W的所有原子的并。作为特例给出了遗传根格、半遗传根格、次幂等根格中的大根环类的刻划,同时还给出了超幂零根格是否原子根格的一个判别条件。     

多区块链环境下的连接查询优化算法

为了提高多区块链间的连接查询处理效率,提出多区块链环境下的连接查询优化算法. 该方法在传统的多区块链模型中增加语义信息,构建语义多区块链模型,为多区块链间的连接查询提供基础. 基于该模型,参考分布式数据库的索引结构,提出多区块链间的连接索引结构,将多条区块链进行属性连接,提高连接计算的效率,减少数据传输的通信代价. 在此基础上,提出多链连接查询优化算法,提升多区块链连接查询的效率. 最后,在2个真实公开的数据集上进行实验. 结果表明,多区块链间的连接索引结构稳定;与传统的直接进行连接查询的操作相比,多区块链连接查询优化方法简化了查询处理过程,通过访问连接索引直接获取查询结果,减少了本地计算负载和网络开销,提高了查询效率.     

两类图的W-宽直径

图的直径与宽直径是并行与分布式网络通信延迟的度量,据此研究了两类图的W-宽直径,在n点圈Cn中添加t条边得到图C(n,t),讨论了图C(n,t)的2-宽直径的最小值问题,并得到其上下界,进而提出了h(n,t)精确取值的猜想;在分析联图连通度的基础上,导出了联图的W-宽直径上界估计式。     

一个能剪接数码音段的Java底层算法

使用 java· io· *　中的一些标准类和若干封装的创建类 ,建立了一个能剪接任何数码音段的应用     

两类图的优美性

将ｎ个Ｃ４联结在一起形成一圈，构造了两类图Ｇｎ１和Ｇｎ２．并证明了它们是优美图．     

一种基于栅格的高效空间连接查询研究

空间连接可以看作是两个集合的笛卡尔积的子集,所以对对象的相交查询非常耗费时间和I/O的。很多的文献中都是使用过滤器以减少测试对象来提高空间连接查询效率,对栅格图层的查询优化,一般使用空间对象近似以减少为了相交对象而检查空间对象的具体形状的必要性。本文将提出一种新的效率评估方法,目的在于提高查询结果的准确性,经过试验证明该方法有效。     

多关系SQL查询中连接顺序的优化

关系数据库优化器确定SQL查询的执行计划是一个非常复杂的过程,该文概要性地介绍了数据库应用系统开发各个阶段的优化,对优化器的结构和优化方法作了陈述,包括SQL语句执行计划的产生和确定.该文只对SQL查询执行计划的表达和算法进行了介绍.同一SQL语句有多种执行计划,它们的结果相同,但代价相差巨大.优化的内容很多,包括连接算法的优化,连接顺序的优化,语义的优化,索引的优化等,阐述了Oracle数据库中多关系连接运算中连接顺序的优化方法,并给出了实际应用案例.     

嵌入式实时数据库系统并发控制协议AC—BasedOCC—FV研究

替代和补偿是实时事务的两个基本特点,也是并发控制的主体,同时给并发控制带来了新的问题。AC—BasedOCC—FV协议把替代和补偿综合到乐观并发控制协议OCC-FV中来,对于处于接纳队列中的每个事务,尽可能地选择无冲突替代进入就绪队列,但这只是一个理想情况。如果冲突不可避免,不仅要选择一个合适替代参与并发控制,即使冲突发生时,也要确保系统始终处于一个安全状态。在冲突消解时,结合补偿的特点,对乐观并发控制协议OCC-FV进行了扩展,当事务失败后,立即调度相应补偿事务,以防止系统灾难的发生。