海南省高校科研资助项目（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相似文献   

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

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

基于GIS和VR的矿图数字化

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

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

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

纵横图趣谈

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

一类笛卡积图的交叉数

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

利用Skolem序列构作图Km+2\Km的图设计

首先应用Skolem序列及Langford序列等直接构作了图G4=K6\K4的2个无穷类图设计,进而将这2个构作方法推广到更广泛的图类Gm=Km 2\Km上,给出了Gm-GD(2(2m 1)t 1)与Gm-GD(2(2m 1)t)的直接构造.其中m与t为任意正整数(前者中m奇且t≡2，3（mod4)的情形除外）。     

二连通二部图的偶泛圈性

范更华证明了如下结论:设G是具有n个点的二连通图(n≥3),若对任一对使d(u,v)=2的点有max{d(u),v(v)}≥π/2,则G是哈密顿圈的。将范氏条件限制在二部图上,已经得到二连通的二部图是哈密顿圈的一个类似充分条件。本文证明该充分条件亦保证了二部图的偶泛圈性:设二连通的平衡二部图G=(X,Y;E)每部有n个点,若对任一对使d(U,v)=2的点有max{d(u),d(v)}>π/2,则G为偶泛圈的。该结果是最好的可能。     

相交柱锥表面展开图的计算机绘制

根据曲面到平面的等距变换原理，运用可展曲面及其曲面上的截交线或相贯线变换到平面上的方法，使曲面展开变得更为简捷、精确，且更有利于计算机辅助几何设计中建立曲面展开的数学模型和合理的算法，尤其对开展精度要求高的曲面展开更为有利。通过对轴线相交的圆柱体和圆锥体数学模型的研究，建立了展开曲线方程，用VBA语言结合Atutomation技术编制了通用的计算机程序，将展开图在AutoCAD2000上加以绘制，实现了任意大小的圆柱与圆锥展开图的参数化CAD，从而在理论上开发了面向对象的参数化设计系统，并介绍了具体实现的方法、过程。在实际工程中，对计算机在相贯件下料中的应用，具有快速、准确、修改方便的特点。