染色问题是图论研究的经典领域,它源自于四色定理的研究,是图论研究中一个很活跃的课题.随着染色问题在现实中被广泛应用,各类染色......

证明了全色极大团染色与边覆盖染色在特定条件下的等价性,并给出了复合图、笛卡尔乘积图的全色极大团色数.......

设G是一个简单图，其顶点集为V（G）而边集为E（G），图G的一个缸染色是指顶点集V（G）到色集{1，2，··，k}的一个映射，如果图G的一个点染色使G......

在图G的Mycielski图M（G）的基础上,定义了结构类似的一类图Sm（G）,研究了M（C3）,M（G）的一个特殊子图以及Sm（G）的全色极大团染色,得到了相应的染......