本文主要结果分为两个部分，第一部分刻画了所有的第二大特征值不超过1的广义θ-图；第二部分刻画了所有的第二大特征值不超过1的θn,t......

图论作为数学学科的新领域,具有研究方法多样、应用范围广泛等特点.在图论中,确定图的色数具有重要的理论意义.基于各种不同的应用......

设G是简单图，用颜色1，2，3…对G的边着色。如果每一顶点所关联的边上着的颜色构成一个连续的整数集合，那么就称这个边着色是连续的。图......

设G=(V，E)是一个不含孤立点的图，S()V(G).如果对于任意的顶点υ∈V(G)，均有|NG(υ)∩S|≥1，则称S是G的一个全控制集(简称TDS)，图G的所有......

在综述国内外关于广义多边形树Gst(a,b;c,d)着色研究的基础上,对一些广义多边形树Gst(a,b;c,d) (s+t=2)组成的图类ξ2(a,b;c,d)的......

u,v两点间至少连4条内部不相交的路且至多有一条长度为1的路,称为广义θ-图.本文得到了广义θ-图的邻强边色数.......

介绍了一种新的二人对策着色：色对策Ⅱ和对策色数Ⅱ．比较了两种色对策的差异，讨论了图G的色对策Ⅱ的性质．在路图和图圈的基础上，利用顶......

u,v两点间连多于三条内部不相交的路且至多有一条长度为1的图，称为广义θ-图．本文给出了广义θ-图的邻点可区别的全染色．......

图G的一个用了颜色 1,2,…,t的边着色称为区间t-着色,如果所有t种颜色都被用到,并且关联于G的同一个顶点的边上颜色各不相同且这些......

设H是一个超图（图），对于它的一个k边着色c：E（H）→{1，2，∧k}，我们记f（H，c）是由k种颜色中，由同一色类导出的子超图（子图）中所含分枝数最少的子超图（子......

本文从分数色数的定义和已有结论出发,针对两种不同的情况分别给出广义θ-图的分数关联色数,并由此进一步给出广义θ-图的r-冠图的......

设D是本原有向图，存在正整数E，对任意一对顶点x，y，一定存在一个顶点w使得x到y与y到x皆有k长的途径，这样的正整数中的最小者称为D的Scram......

在综述国内外关于广义多边形树G^s t（a，b；c，d）着色研究的基础上，对一些广义多边形树G^s t（a，b；c，d）（s＋t=2）组成的图类最（a，b；c，d）的着色、色唯一和色等......