基于CAD新技术的地籍数据管理研究与实现

目前地籍管理系统大多数是在AutoCAD的基础上自主开发的,其属性数据和地形数据多为独立的,表现出来就是操作不便、“图数”不一致、查询速度缓慢,以至错误百出使系统变得相当脆弱。就此状况,各地籍部门不可能抛弃现有的数据和系统,针对这个弊端,本文提出一种新方法解决此问题,各部门可在不改变现有的系统的基础之上,对现有数据进行处理,实现要素与属性的完全一体。     

二氧化氯稳定性pε-pH分析

在氯体系pε－pH图上探讨了标准状态下pε和pH对天然水体中二氧化氯稳定性的影响。如水溶液中二氧化氯歧化为氯酸根的反应速率很低时，二氧化氯相对稳定，并与亚氯酸根、氯分子或氯离子稳定共存。当氯体系实现最终平衡时，二氧化氯仅在强酸介质中优势存在，随着酸度降低，二氧化氯歧化为氯酸根和氯气，水溶性二氧化氯在常规pH条件下不稳定。     

UML建模机制及其应用

文中以一个求职就业网站为背景，探讨了利用统一建模语言（UML）进行面向对象分析及面向对象设计，并对系统进行了功能建模，静态建模和动态建模，此建模语言能够形成统一的，标准的各种视图，如用例图，类图，状态图等，解决了领域专家。软件设计人员和客户之间交流的难题。     

应用网络流模型解决航班衔接问题

针对单枢纽机场航线结构的特点，以所需飞机数最少为目标，提出了一种描述航班衔接问题的图论模型及优化算法。首先将航班衔接问题转化为航班节的衔接问题，并建立一个描述航班节衔接问题的二部图，将航班衔接问题转化为二部图的最大匹配问题，然后由二部图生成一个具有单源汇网络特征的辅助图，利用Ford-Fulkerson算法求该网络的最大流，进而得到二部图的最大匹配，从而得到了一个需用飞机数最少的航班节衔接方案，为利用计算机自动编制并优化航班衔接方案提供了一种可行方法。并且通过调整过站时间上限，可以得出不同的航班衔接方案，为制订生产计划提供了必要的灵活性。     

关于重构猜想的部分结果

证明了ｎ＝６时的色猜想：给出ｐ阶图Ｇ的ｐ个主子图Ｇ１，Ｇ２，Ｇ３，…，Ｇｐ，其中Ｇ１，Ｇ２，…，Ｇ５中的点Ｖ１，…Ｖ６未标定，占Ｖ７，…，Ｖｐ标定；Ｇ６，…，Ｇｐ中的点全不标号，则Ｇ可由Ｇ１，Ｇ２，…，Ｇｐ在同构意义下唯一重构。     

图的边函数控制数

本文定义了图的边控制函数及边函数控制数，并得到了3－正则图和4－正则图及完全图的边函数控制数。     

Kesern图的邻强边着色

设图G(V,E)为简单图,其点数不小于3．则其邻强边染色是指对于图G(V,E),若σ：E→{1,2,…,n}为其一正常着色,A↑u,v∈V,当uv∈E（G）时,若c(u)≠c(v),其中c(u)={σ（uv)|uv∈E(G))},则称σ为G的邻强边着色,记X′as(G)=min{k|k为G的k-邻强边着色法}。本文将通过特别的方法来记图的染色过程。并通过对图的着色以下结果：K（5,2）,K（6,2）,K（7,2）邻强边色数分别为4,7,11,其中K（m,n)表n个元素中,m元素的Kesern图。     

Network Decomposition and Maximum Independent Set Part Ⅱ：Application Research

According to the researches on theoretic basis in part I of the paper，the spanning tree algorithms solving the maximum independent set both in even network and in odd network have been developed in this part，part Ⅱ of the paper．The algorithms trans form first the general network into the pair sets network，and then decompose the pair sets network into a series of pair subsets by use of the characteristic of maximum flow passing through the pair sets network．As for the even network，the algorithm requires only one time of trans formation and decomposition，the maximum independent set can be gained without any iteration processes，and the time complexity of the algorithm is within the bound of O(｜V｜^3)．However，as for the odd network，the algorithm consists of two stages．In the first stage，the general odd network is transformed and decomposed into the pseudo-negative envelope graphs and generalized reverse pseudo-negative envelope graphs alternately distributed at first；then the algorithm turns to the second stage，searching for the negative envelope graphs within the pseudo-negative envelope graphs only．Each time as a negative envelope graphhas been found．renew the pair sets network by iteration at once．and then tum back to the first stage．So both stages form a circulation process up to the optimum．Two available methods，the adjusting search and the picking-off search are specially developed to deal with the problems resulted from the odd network．Both of them link up with each other harmoniously and are embedded together in the algorithm．Analysis and study indicate that the time complexity of this algorithm is within the bound of O(｜V｜^5)．     

K(n,m)图的边色数

设K(n,0)＝Kn,V(Kn)={v1^0,v2^0…,vn^0}，分别从v1^0,v2^0,…,vn-1^0,出发作长为m的n-1各路vi^0,vi^1,…,vi^m,i=1,2,…,n-1；然后，对j=1,2,…,m，添加边{vi^i,vk^i|k,i=1,2,…,n-1,且k≠1}，这样得到的图用K(n,m)表示，证明了对图K（n,m)当n≥2、m≥1时的边色数为n。     

素数阶循环图与经典Ramsey数R(8,17)和R(8,19)的新下界

研究了素数阶循环图的基本性质,提出了寻求有参效参数构造正则循环图的新方法,得一了２个经典Ｒａｍｓｅｙ数的新下界：Ｒ（８,１７）≥７０２,Ｒ（８,１９）≥７７０。它们超过了目前已知的最好下界Ｒ（８,１７）≥６０２和Ｒ（８,１９）≥６８４。