全色极大团色数相关论文
证明了全色极大团染色与边覆盖染色在特定条件下的等价性,并给出了复合图、笛卡尔乘积图的全色极大团色数.......
设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)的全色极大团染色,得到了相应的染......