符号可逆图和平衡图

单图Ｇ是符号可逆图,如果它的邻接矩阵Ａ（Ｇ）的逆矩阵Ａ＾－１（Ｇ）是某个符号图Ｈ的邻接矩阵,符号图Ｓ是平衡图,如果它的每一个圈都包含偶数条负边,构造了一类符号可逆图,并给出了这类图的符号逆图是平衡图的充要条件。     

分层图的容错

图的容错定义是为最大的顶点数Ｋ从图中去掉任意Ｋ个顶点时,剩下的图仍连通,因此图的容错等于它的连通度减１,提出了一类分层图并分析了它的容错。     

基于块的流图模型及其控制流图

针对传统的流图模型存在的定位困难以及无法给出覆盖率信息等问题，提出了基于块的流图模型及其基本图式。该模型巧妙地借鉴了集成电路布丝的思想，极易从控制流图定位到程序代码，而且在流图上附有覆盖率等信息，尤其适合应用到具体的工程测试中进行排错和覆盖分析。最后，给出基于块的流图模型的两种不同的表现形式：BlockFlow图和BlockDiagram图。这两种形式表明基于块的控制流图模型是非常有效的。     

方格图是Hamilton图的一个充要条件

本给出一类特殊的图－m*n方格图是Hamilton图的一个充分条件,即m、n至少有一个是偶数;并就方格图在去掉一个点时的H性作了探讨。     

关于一类图的多重多部图设计

λKn(t)是一个λ重完全多部图,G为一个不带孤立点的简单图．所谓的图设计G-HDλ(tn)是一个序偶(X,B),其中X是λKn(t)的顶点集,而区组集B为λKn(t)的全部边的一种分拆,其每个成员(区组)都是与G同构的子图．讨论了G为有一条悬边的三长路时,多重完全多部图的G-设计的存在性．并给出了其存在谱．     

所有的仙人掌图为1类图

根据仙人掌图的各种结构,证明了所有的仙人掌图对全染色猜想是成立的,并进一步证明了所有△（G）≥3的仙人掌图是1类的。     

偶图的圈

Ｊａｃｋｓｏｎ（１９８１）对一类特殊的偶图给出了其圈长的估计，设Ｇ是以（Ａ，Ｂ）为顶点二分划的偶图，ｋ＝ｍｉｎ（ｄ（ｕ）│ｕ∈Ａ））≥２，２≤│Ａ│≤ｋ，│Ｂ│≤２ｋ－２，则最长圈Ｃ（Ｇ）＝２│Ａ│。这里对上述结果进行了改进得到下述定理，设Ｇ是以（Ａ，Ｂ）为顶点二分划的偶图，ｄ（ｘ）＝ｍｉｎ（ｄ（ｕ）│ｕ∈Ａ）＝ｋ≥２，λ＝ｍｉｎ（ｄ（ｕ）│ｕ∈Ａ／（ｘ）≥ｋ，２≤│Ａ│≤λ，│Ｂ│≤λ＋ｋ－２，     

若干色临界图和色极小图的构造

一个图Ｇ,若对任意的顶点Ｖ（边ｅ）,Ｘ（Ｇ－ｖ）＜Ｘ（Ｇ）（Ｘ（Ｇ－ｅ）＜Ｘ（Ｇ））,则称Ｇ是色临界的（色极小的）．给出了色临界图和色极小图的几个构造方法,并探讨了这些构造方法的性质。     

海南,一般图的哈密顿图的世界中心之一

哈密顿图问题是图论的三大难题之一。“哈密顿圈及圈覆盖理论”又是2005年国家自然科学奖的38个获奖项目之一,其获奖的关键成果和各国已载入史册的Dirac条件、Ore条件、Chvátal-Erdos条件等均是里程碑性结果,它们全是“般图”领域的工作。我国首届哈密顿图研讨会综述文章说“要给出一般图具有哈密顿圈的充分条件是一件非常不容易的事”。因此,本文概论世界各国和琼州大学在核心的“一般图”的国际最前沿工作。     

张量积图的边联结数

本文研究了张量积图的边联结数，由于确定任意图的乘积的边联结数很难，故限于讨论下列类型图的张量积；路、图、完全图和完全偶图，已求得路与圈，圈与圈、路与完全图、圈与完全图、路与完全偶图、圈与完全偶图，完全图与完全图、完全圈与完全偶圈，完全偶图与完全偶图的张量积图的边联结数。     

土方工程量快速计算图

用工程图学的原理，研制建筑工程土方工程量的专用计算图，使大量重复运用公式进行的烦杂计算，变得简便、迅速，不仅大大提高了工作效率，而且能满足计算结果的精度要求     

图与矩阵运算

提出了与已有的利用Ｃｏａｔｅｓ图及Ｍａｓｏｎ图处理线性系统不同的作法，以图论解释每个矩阵及矩阵运算，并给出了求可逆矩阵的逆矩阵的图上操作方案。