线性超树的孤立点与悬挂边数目

在先通过引入线性超树的对应二部树的特殊对应性质来刻划超树的顶点与超边的结构,得出了线性超树的孤立点数目的计算公式和一系列推论,从而进一步揭示了度序列与线性超树的关系．然后给出了求线性超树悬挂边数目的可行算法,其算法复杂度仅为O（｜E（T）｜^2）．这对于充实超树的计数理论与应用实践均是有益的．     

树的星边染色

研究了树的星边染色,确定了两类特殊树的星边色数,并得到了一般树的星边色数的一个可达上界。     

树的星边染色

研究了树的星边染色,确定了两类特殊树的星边色数,并得到了一般树的星边色数的一个可达上界。     

树的谱半径

证明了一个使树的谱半径严格递增的变形（换）；获得了ｎ顶点树谱半径的更紧上界，这个界是顶点数为ｎ，边独立数为ｑ的树谱半径的上确界。     

广义树的色性

设Ｇｎ 是一棵ｎ 阶的广义树,证明了Ｇｎ 的色多项式Ｐ（Ｇｎ）＝ λ（λ－ １）ｒ１ （λ－ ２）ｒ２…（λ－ｍ ）ｒｍ ,这里,１＋ ｒ１＋ …＋ ｒｍ ＝ ｎ;并且当ｎ＞ １ 时,ｒｉ≥１（ｉ＝ １,２,…,ｍ ）⒀以及存在图Ｇ,使得Ｇ不是一棵广义树,但Ｐ（Ｇ）＝ Ｐ（Ｇｎ＋ ２     

树的奇因子

树的奇因子马润年１高安喜２（１空军电讯工程学院数学教研室，西安７１００７７；２陕西财经学院管理系，西安７１００６１；第一作者，男，３２岁，讲师）设Ｔ为一树，用Ｖ（Ｔ）和Ｅ（Ｔ）分别表示Ｔ的顶点集和边集，任给ｘ∈Ｖ（Ｔ），用ｄＴ（ｘ）表示ｘ在Ｔ中的顶点...     

狭义超树与广义超树

通过给出狭义超树与广义超树的定义,利用超图圈数的计算公式及超图对应的二部图,得到了一系列狭义超树和广义超树之间关系的有意义命题,进一步完善了超树的理论系统.     

树的谱半径

证明了一个使树的谱半径严格递增的变形（换）；获得了ｎ顶点树谱半径的更紧上界，这个界是顶点数为ｎ、边独立数为ｑ的树谱半径的上确界     

逻辑堆与树排序

树排序算法是堆排序算法的变体，本文给出了逻辑堆的结构并将其应用于树排序算法中使得树排序算法的最坏复杂度由原来的４ｎｌｏｇｎ＋Ｏ（ｎ）降低到２ｎｌｏｇｎ＋Ｏ（ｎｌｏｇｌｏｇｎ）＋Ｏ（ｎ），接近于最优堆排序算法（复杂度为ｎｌｏｇｎ＋ｎｌｏｇｌｏｇｎ＋Ｏ（ｎ），并且对几乎已有序的输入，算法的复杂度为Ｏ（ｎｌｏｇｌｏｇｎ），这在ｎ＜２１８的实际应用中基本保持了原树排序算法的优势．     

树扩图的生成树数

连通图的生成树是指该图的极小连通生成子图,本文在Cayley公式的基础上,给出每一树扩图类Pn（t）、K1,n-1（t）、Tn（a1,a2,…,ak;t）、Tn,k（t）中的图的生成树数相同．     

关于平面图的边面全着色

定义了平面图的边面全色数，提出了相应的猜想，证明了无割点外平面图的最大度不少于７时，其边面全色数等于其最大度。     

车向量与色向量的联系

本文讨论了棋盘、棋盘车多项式、棋盘修正车多项式、棋盘车向量与图色向量的联系,由此得出一些图的色多项式。     

Reexploring the upper bound for the chromatic number of graphs

The upper bound of the chromatic number of simple graphs is explored. Its original idea comes from Coffman, Hakimi and Schmeichel, who recently studied the chromatic number of graphs with strong conditions. In this paper, corresponding conditions are weakened and the result proves that of Ershov and Kozhukhin's.     

圆染色在一类五交叉路口信号灯相位优化设计中的应用

通过引入图论中"圆染色"的概念,将城市路口交通信号灯最优相位个数归结为其交通流模型图的圆色数.根据一类特殊五交叉路口交通流状况,由车流的冲突关系给出交通流模型图并求出它们的圆色数,即为给出对应交通信号灯的最优相位个数.     

具有单行线的五交叉路口交通信号相位优化设计

通过引入图论中“圆染色”的概念，将城市路口交通信号灯最优相位个数归结为其交通流模型图的圆色数,介绍了具有单行线的五交叉路口交通流状况，由车流的冲突关系给出交通流模型图，并求出它们的圆色数，即对应交通信号灯的最优相位个数．     

项链的若干染色问题

 图的染色问题是图论研究的经典领域,在网络结构和实际生活中都有着广泛的应用。染色问题是近年来图论研究的热点,全染色,特别是邻点可区别全染色又是染色问题中的难点。本文研究了当h≥3 (h能确定项链的顶点个数,N_h中的h表示项链有2h+2个顶点)时,项链的邻点可区别全染色、点边邻点可区别全染色和关联邻点可区别全染色。通过在项链的点边集合与色集合之间构造一种一一对应关系,得到它们的色数分别是5、3、4,同时给出了具体的染色方案。     

图的圆色数等于其色数的充分条件

图G的圆色数xc（G）（也称为星色数）是图的色数的一种推广,给出了图的圆色数等于其色数的一些充分条件。     

关于整数的剩余类图的几个代数性质

利用行列式的性质及正整数的整除性质,文章给出了当正整数n所对应的剩余类图色数为2,3时,其剩余类图的邻接矩阵所对应的特征多项式具有的形式.     

广义Petersen图条件色数的最好下界

图的条件色数是经典色数的推广,确定图的条件色数问题是一个NPC问题。已知广义Petersen图的3-条件色数的上界是8。证明了广义Petersen图3-条件色数的下界是4,并刻画了达到此下界的广义Petersen图。     

D-完全一致混合超图上色数的研究

混合超图的上、下色数与C-超边和D-超边数有着必然联系.一般地,增加C-超边会使下色数χ（H）增加,增加D-超边会使上色数χ-（H）减小.本论文对D-完全一致混合超图的上色数进行了研究,并得到一些初步的结果.