轮和路的广义Mycielski图的星全染色

图G的一个正常全染色被称作G的星全染色,如果G中任意路长为2的点和边着色均不相同.图的全部星k-全着色中最小的数k称为它的星全色数.讨论轮和路的广义Mycielski图的星全染色问题,得到不同情况下它们的星全色数,其中每个点的色集合包含该点及其关联边的颜色.     

一类图(C)2n的优美性

给出了图(C)2n的定义,并对其优美标号进行研究,得到了当n=4k+1(k≥1)时,图(C)2n是优美图的结论.     

通用统计图形软件设计中的几个问题

针对设计通用统计图形软件所遇到的几个问题给出了解决办法。     

关于圈对完全图的多色Ramsey数

证明了关于k个偶圈对完全图的多色Ramsey数的上界.     

具有公共边的双圈图的奇优美标号及其算法

文章对于有1条公共边的一类双圈图的奇优美标号进行了研究,运用算法分析的思想设计了奇优美标号算法,得出了其奇优美标号,并证明了这类双圈图是奇优美图等结论。     

一类超边幻和图及其计算机算法

探索和研究了一类新的图类的超边幻和标号问题,给出了相应的超边幻和标号算法,并给出了严格的数学证明,从而得出这类图都是超边幻和图等结论。     

一类完全图生成的广义格子图的邻点可区别边染色

定义了一类2维广义格子图H2(G, n, m；k1, k2),并从图的结构出发,利用构造染色的方法,得到了图H2(K4, n, m；4,4)的邻点可区别边色数。     

置换群图路由问题研究

在简单介绍群图定义与基本性质的基础上，利用群论中字的概念，证明了群中元素的分解与群图中币问题的等价性并利用置换群的性质对一类特殊（基于基Ｂ的）置换群图的路由总理２进行了初步的研究 。     

三对角线逆M-矩阵

研究同时为三对角线矩阵和逆M 矩阵的一类特殊矩阵 ,称之为三对角线逆M 矩阵。用图论的方法探讨三对角线逆M 矩阵的结构 ;并给出三对角线非负矩阵为逆M 矩阵的充分必要条件。最后 ,我们还证明了三对角线逆M 矩阵集关于Hadamard乘积的封闭性     

图上串行细胞自动机的几个结果(Ⅱ)

讨论了图上串行细胞自动机的两个猜想之间的关系，给出了对给定的π，∑[FY，π]：Aut(Y)成立的必要和充分条件．