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

针对Halin图的点强全染色问题,提出一个有效的染色法--逐圈着色法,而且方法给出的方案也是最优的,即用最少的颜色完成Halin图的点......

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

美国研究人员研制了一种PCR测定方法,可以用来诊断水禽的鸭瘟。这种PCR测定方法可从10只水禽所有被测的单独或混合组织中检出病毒D......

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

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

本文用代数方法对图论中目前广泛研究的以下几个问题进行了分析研究：1.独立集问题；2.覆盖问题；3.匹配与完美匹配问题；4.BB-染色问题；5.......

图染色理论是图论的重要内容,也是图论的起源之一。几百年来,它深深地吸引着数学家们的眼球.现如今,它在生产管理、军事、交通运输......