树的二分全优美标号

一个有q边的连通图G的一个标号是一个映射f,使得图G顶点分配给不同的整数,如果图G的所有边标号集等于{1,2,…,q},则称f是图G的一个优美标号,称G是优美图.图的优美标号可用于解决Rosa分解猜想,这就需要证明每一棵树是优美的,然而它又成为一个未解决的难题.已知树的二分全优美标号可得到一些逼近优美树猜想的结果,因此可考虑一个弱于优美树猜想的猜想:一棵被删除所有叶子后余图恰是一棵毛毛虫树的树T是二分全优美的.树T的一个二分标号是一个双射f,且存在一个正整数k,使得f(u)≤k≤f(v),则顶点u和v属于树T的顶点集的二部分划分的不同部集.定义了全优美标号空间和k?二分全优美树,证明了一类二分全优美树,给出一些大型二分全优美树的构造方法.     

图的增广支配数

增广ｐ一中心是在原有的服务设施基础上增加ｐ个设施为网络中的顶点提供紧急服务,因此增广ｐ一中心问题比经典的ｐ一中心问题更具有实际意义。本文提出了图的增广支配集、增广支配数的概念,这些概念与增广ｐ一中心问题密切相关,给出了求任意图全部极小增广支配集的布尔方法,提出了一个线性时间的算法求树的增广支配数。     

偶阶完全图的邻强边染色法注

对于| V(G)|≥3的连通图G(G,E),若k-正常边染色法满足相邻点的边染色集合不相同,则称该染色法为k-邻强边染色,其最小的k称为G的邻强边色数.本文重新给出了Kp(p≥4且p≡0(mod 2))的邻强边染色法.     

三色拉姆塞数R_3（C_8）研究

用r种颜色对图G的所有边着色,记着第i色的边构成的子图为Gi,如果存在一种着色方法使得每一个Gi（1≤i≤r）都不包含图H,则称图G对于H可以r着色.拉姆塞数Rr（H）是使得完全图Kn对于H不可以r着色的最小正整数n.令Cm表示长度为m的圈,Dzido等证明了R3（C2k）≥4k.本文对k=4的情形进行研究,利用计算机,通过大量的计算证明了R3（C8）=16.     

快速空间三角形对相交检测算法

为提高干涉检测的效率,提出了一种快速的三角形对相交检测算法.该算法基于三角形对的各边进行精确相交计算的原理,利用三角形边向量之间的线性相关性、线段的投影特性以及计算的中间结果,提高了三角形对相交检测的效率.采用多种样本对Guigue、Shen、M(o)ller、Tropp等典型算法及本文算法的精度和效率进行测试.结果表明:本文算法与典型算法的检测精度相同,在三角形对样本相交率大于0.2的场合下,本文算法比典型算法的检测速度快3.5％以上,并且检测速度优势随相交率和检测规模的增加而增加.     

关于算术图的几个结果

图G=(V，E)(其中q=|(E(G)|称为(k，d)-算术图如果不同的点能用不同的非负整数标号，使得由端点标号之和所得边的值构成序列k，k d，k 2d，…，k (q-1)d．本文我们对(k，d)-算术图进行了讨论，得到了(k，d)-算术图的几个结果．     

哈密顿类指数的一个注记

证明了若连通图G是1-哈密顿图(有含k(k≥2)个圈的2-因子、点泛圈可序的、有两个边不交的哈密顿圈、泛连通的),那么L(G)也是1-哈密顿图(有含k(k≥2)个圈的2-因子、点泛圈可序的、有两个边不交的哈密顿圈、泛连通的).     

关于部分K值逻辑Sheffer函数(Ⅳ)

根据部分多值逻辑的完备性理论,证明了m=2时关系图为树的两类单纯可离函数集一类P*k在的极大封闭集之最小覆盖中不出现,另一类在P*k的极大封闭集之最小覆盖中必须出现.     

力学中的不连续位移边界元特解法

带有体力项的力学问题,如具有重力项的静力学问题、具有惯性项的动力学问题等,是边界元方法中一大棘手问题。近十年来,国内外一直采用域内积分法解决这个问题。但这种方法需要在区域内划分许多小区域,计算量大,效率较低。本文提出了解决这类问题的一种简便有效的纯边值方法——不连续位移边界元特解法。作者采用这种方法编制的BD2程序,能圆满地解决带有体力项的静力学问题和动力学问题。     

直径为5的树的优美性

本文利用移边定理（引理1）,对星型树进行移边操作,针对不同情况,得到了相应特殊标号点分布的双星型树,再技巧性地移边,最终得到一组具体的优美标号,证明了任一直径为5的树的优美性．     

图的闭通路覆盖数

本文研究了图的闭通路覆盖数的一些性质,获得了一些有意义的结果。提出了树的4-闭通路覆盖数的多项式时间算法。     

树形结构在关系数据库中的压缩存储研究

讨论在关系数据库中压缩存放树形数据结构的方法;数据一致性的保证;分析存储、检索算法的时空复杂度.     

树形结构在关系数据库中的压缩存储研究

讨论在关系数据库中压缩存放树形数据结构的方法；数据一致性的保证；分析存储、检索算法的时空复杂度。     

故障树自动生成技术研究

研究了故障树的故障传播机理,建立了系统结构模型,将故障树分解为编号、元部件名称信息表和传递矩阵表,并在此基础上形成模型数据库;给出了在故障树自动生成时,通过编程将子故障树信息读取、还原、重组的过程,最终得到整个系统故障树的算法流程.     

基于Web Component的页面分解算法

提出了基于W eb Component的页面分解算法.首先将HTML页面格式化为XHTML形式,然后根据XHTML页面生成DOM Tree,从中分析、抽取W eb Component作为独立实体,并给这些W eb Component分配标识,最后在数据库中存储页面结构、W eb Component及相关信息.结果表明,此算法使得构建个性化页面成为可能.     

基于KFS分布式文件系统元数据模型的改进

研究了云计算环境下的分布式文件系统KFS的系统架构,对于海量数据存储的云存储系统来说元数据管理效率是关键,通过分析KFS文件系统的元数据模型,提出了基于KFS分布式文件系统元数据的改进模型,即利用内存缓冲策略,对待插入的元数据进行预处理并批量插入,减少查找和分裂次数,大大提高了KFS文件系统的数据访问效率.最后通过算法复杂度的分析,证明该改进算法能有效提高分布式文件系统KFS的元数据服务器的效率.同时该改进模型对于采用B^＋树索引机制来集中管理元数据的类似系统同样适用.     

WDM全光网络中的多播路由与波长分配算法

研究了全光网络中的多播路由和波长分配问题，结合波长图模型，提出了一种波长可变WDM全光网络的多播路由和波长分配算法，算法将路由和波长分配统一进行，通过动态调整节点与当前树的代价值构造时延受限低代价多播树，避免了同类算法的较高复杂性。     

Application of Decision Tree Algorithm in Stamping Process

Introduction Learning is the main symbol of human intelli-gence and the basic means to acquire the knowl-edge. Machine learning can extract the rules hid-den in data through analyzing the relations amongobjects, which is also computational theory to in-vestigate learning. Nowadays, various methodsare adopted in machine learning field, such as deci-sion tree, Bayesian classification, neural network,genetic algorithm and rough set[1]. Many machinelearning methods have been used as the convenien…     

考虑空车调配协调的货物列车开行方案优化研究

为实现空车调配与货物列车开行方案协调优化，结合基本运行图架构与车流径路，构建货运时空服务拓展网络。考虑配空与装卸取送、集编发等环节的时间接续要求，节点与区段不对流空车要求，以重车流全程运送与空车配送等广义总费用最少为目标，建立整数规划弧路模型。针对既有算法设计局限性，结合重车或空车配空的时间接续要求，提出将不同的 k 短路重车流方案与空车配空方案相关联的改进可行解构造方法，设计混合差分进化求解算法。实例研究表明，考虑空车调配进行重车、空车流组织协调优化，能够减少空车走行费用，及时满足装车需求，有效保证作业车流配合中转车流集结编组及时挂线，提高方案可实施性。     

无线感测网络上节能的事件驱动数据汇集机制

针对无线感测网络上动态改变的事件,设计一套有效率的数据汇集机制.采用网格架构,建立数据汇集树将事件数据传送至汇集点.在初始建立数据汇集树架构时便尽量减少多余的回传节点,以减少感测点的能量消耗.而在事件产生变动时,可应事件变化的调整机制让树架构依然有效率的运作.本文提出的方法与无线感测网络中的3个数据汇集技术EADA、Dual-Tree-Based和Range Query做比较,仿真结果显示本文的方法能够有效的延长网络存活时间,且在总能量消耗及系统开销（overhead）皆有良好表现.