近年来，用代数的方法解决图论中的问题越来越受到关注，并且已经形成了一套理论──代数图论，而图的同态与同构就是其中之一，很多时候，图......

此文章的思想主要来自于拉瓦兹和贝尔热在完美图方面所做出的文章，这些文章详细的说明了完美图的性质和一些相关重要定理。图G是完......

超图是普通图的推广，普通图的着色在图论中占有重要地位。现已形成着色理论。而超图的着色作为普通图的着色的推广，其研究意义自然更......

超图是普通图的推广, 在图G中, 用A(G)表示图G的邻接矩阵, 则矩阵A(G)的特征值称为图G的特征值, 图G的所有特征值组成的集合称为图......

研究了简单图G(V,E)的强色数χs(G)的上界与极图及χs(G)与全色数χT(G)的关系;得到了一些特殊图的强色数χs(G).......

本文研究图的强独立数及强色数问题。用ＮＰ－完全的图的独立数问题和图的色数问题作归结，分别证明了图的强独立数问题和图的强色数问题的......

图G(V,E)的一正常k-染色σ称为G(V,E)的-k-强染色当且仅当对任何两个不同顶点u和v,只要d(u,v)≤2,则u、v染不同颜色(这里d(u,v)表......

利用图标的方法得到图的全色数的一个上界，并证明其是可达的。其次给出图的强色数的一个上界，并对极图予以刻划，最后对图与补图的点荫......

研究了简单图G（V，E）的强色数Xs(G）的上界与极图及Xs(G)与全色数XT（G）的关系;得到了一些特殊图的强色数Xs(G).......

研究了项链的强染色和点强全染色问题,得到了项链的强色数和点强全色数,提出了相应的染色方案,为图染色问题提供了一种全新的思路.......