强色数相关论文
此文章的思想主要来自于拉瓦兹和贝尔热在完美图方面所做出的文章,这些文章详细的说明了完美图的性质和一些相关重要定理。图G是完......
超图是普通图的推广,普通图的着色在图论中占有重要地位。现已形成着色理论。而超图的着色作为普通图的着色的推广,其研究意义自然更......
超图是普通图的推广, 在图G中, 用A(G)表示图G的邻接矩阵, 则矩阵A(G)的特征值称为图G的特征值, 图G的所有特征值组成的集合称为图......
研究了项链的强染色和点强全染色问题,得到了项链的强色数和点强全色数,提出了相应的染色方案,为图染色问题提供了一种全新的思路.......