![图的［r，s，t］-着色]()
论文摘要图的着色是经典的图论问题,图的着色理论在离散数学中占有很重要的地位,并且在组合分析和实际生活中有着广泛的应用。近年来多种着色问题被相继提出并加以发展和应用。2007年,...
![距离图的着色和循环图的星极性]()
论文摘要假设S是度为δ的度量空间μ的子集,D是一个正实数集,则距离图G（S,D）具有顶点集S以及距离集D,且满足:对（?）x,y∈S,x,y相邻当且仅当δ（x,y）∈D.图G的...
![超图的顶点着色]()
论文摘要超图是普通图的推广,普通图的着色在图论中占有重要地位。现已形成着色理论。而超图的着色作为普通图的着色的推广,其研究意义自然更加深刻,内容更加丰富,适用范围自然更为广泛。...
![共色理论中的若干结果]()
论文摘要本文讨论了共色数的界,提出了边共色数的概念,得到了两类线图的共色数以及具有4l条边的图的边共色数的一个上界,给出了临界共色图和余极小图的一些性质。本文分为以下5个部分:...
![三类特殊图的圈色数]()
论文摘要图G的星色数x*（G）（亦称圈色数）,是G的色数x（G）的一个自然推广,它最早由Vince在文献[1]中提出.对两个整数k和d,若1≤k≤d,图G的（k,d）-着色定义...
![图的限制染色及其相关问题的研究]()
论文题目:图的限制染色及其相关问题的研究论文类型:博士论文论文专业:基础数学作者:赵永强导师:何文杰关键词:限制染色,染色,色数,跨度,边跨度,列表分配,列表染色,列表染色,唯...
