海南省高校科研资助项目（Hjkj200326）

记δ和α分别表示图G的最小度和独立数，1991年Faudree等人得到图G不相邻的任意2点x,y均有|N(x)∪N(y)|≥n-δ的Hamiltonian结果。1993年美国乔治亚州立大学的陈冠涛教授深化Fan条件并且得到满足1≤|N (x)∩N(y)|≤α-1的不相邻的任2点x，y均有max{d(x),d(y)}≥n/2的Hamiltonian结果。进一步改进Faudree等人的条件和综合陈冠涛教授的思路,研究满足1≤|N(x)∩N(y)|≤α-1的不相邻的任2点x,y均有|N(x)∪N(y)|≥     

正则图邻接矩阵的非奇异性

证明了当n,k中至少有一个为偶数(0相似文献   

土地使用证管理计算机辅助系统设计

介绍了《土地使用证申报、调查、审核与颁发计算机辅助系统》（软件）的开发背景，软件的需求。功能、特点及实施过程，并提出了土地管理信息系统建设的一点思考。     

自组网路由协议的定性分析

一个ad hoc网络是一个多跳无线网络，网络中的节点互相通信而不依赖于预先架设的固定基础设施，选路协议中频繁的路由失败和高控制开销致使系统性能降低。本对无线Ad—hoc网络进行了详细的论述，并对几种有代表意义的按需路由协议的性能进行了分析。     

基于GIS和VR的矿图数字化

从矿山系统工程角度，分析了矿图以及使用CAD技术实现其数字化工作的意义，探讨了矿图数字化建立在地理信息系统（GIS）和虚拟现实技术（VR）基础上的相关措施，讨论了进行该项工作需要使用的软件，目前基于GIS和VR的矿图数字化工作，已经取得了进展，进一步的研究有理论和应用方面的重要价值。     

最短路问题的通用算法--最短初等链法

最短初等链法是求解网络图最短路问题的通用算法，它突破了以往诸算法的局限性，适用范围广，具有广阔应用前景。     

纵横图趣谈

纵横图的研究由来已久,首先介绍n阶纵横图问题和n阶不全四角问题及其它们的解法,然后从一道竞赛题得出启示,推广n阶不全四角问题.     

高校校园网多路由访问策略的选择及实现

在当前高校校园网建设进程不断加快的背景下，网络的规模和技术特点都发生了很大变化．许多高校除原有的CERNET出口外，又增加了ChinaNET等其他出口，形成了多路由访问互联网的局面．结合网络规划、设计和实施中的亲身实践，分析研究了该技术的主要特征，给出了基于防火墙技术策略的具体实现．     

一类笛卡积图的交叉数

确定了一类6阶图与路的笛卡尔积图的交叉数。     

关于三点三边与四点三边有向图的图设计

主要讨论了三点三边与四点三边的有向图的图设计存在性问题，得到了以下三个结论：(1)：存在(v，H，1)-GD，当且仅当v≡0.1(mod3)，v≥3；(2)：存在(v，G1，1)-GD，当且仅当v≡0.1(mod3)，v≤4；(3)：存在(v，G2，1)-GD，当且仅当v≡0.1(mod3)，v≥4；(其中：H表示三点三边有向图，Gi表示四点三边有向图)