图的染色理论在描述点与点之间关系的实际问题中产生,在诸多领域皆有应用,比如自然科学领域或者社会科学领域.因此对图的染色理论......

一个图G是一个三元组,这个三元组包括一个顶点集V（G）,一个边集E（G）和一个关系,这个关系使得每一条边和两个顶点（不一定是不同的点）相关联......

图的染色是图论研究中的备受关注的重要课题之一.图G的一个k一一般全染色是指映射f:V(G)∪ E(G)→[1,k].一旦uv∈GE(G),就有f(u)≠......

[目的/意义]随着互联网的迅速普及,海量的在线影视作品导致用户难以快速准确地获取到所需内容,如何为用户进行个性化影视推荐成为......

随着图的染色问题在现实生活中的广泛应用,它逐渐地成为被许多学者研究的重要领域之一.图G的一般全染色是指用k种颜色1,2,...,k对G......

对一个图G进行正常边染色,如果图G中的每一个顶点v所关联的边的颜色数是连续的或者说所染的颜色数可以构成一个整数区间,那么这个......

基于物品的协同过滤推荐算法以及基于三部图的资源扩散算法存在信息利用率不高,标签数据稀疏等问题.为了解决这些问题,提出改进的......

利用色集事先分配法、构造染色法、反证法探讨了完全三部图K3,3,p(p≥3)的点可区别一般全染色问题,确定了K3,3,p(p≥3)的点可区别......

图的厚度t(G),简单来说就是将图G分解成若干个平面子图的并的最少平面子图的数目.一般而言,确定图的厚度是一个NP-难问题,因此确定......

列表染色这个概念最初由V.G.Vizing，P.Erdos，A.L.Rubin和H.Taylor独立的提出来的。近年来，人们对该领域进行了大量的研究和探索，并取得......

四色定理，是世界近代三大数学难题之一。一个多世纪以来，数学家们为证明这条定理绞尽脑汁，所引进的概念与方法刺激了拓扑学与图论的生......

对于一个图G，一般情况下计算它的竞争数k(G)是很困难的.本文中，我们给出了关于完全三部图Kn1,n2,n3(n1≥n2≥n3)的边团覆盖数和竞争......

设г是有限无向简单正则图.若г没有孤立点，我们称图г是弧传递的或对称的，如果г的自同构群Aut（г）传递地作用在г的弧集合上.本文讨......

用P(G,λ)表示简单图G的色多项式，若P(H,λ)=P(G,λ)，则称G和H色等价，记为H～G。设(G)表示图G的色等价类，则有〈G〉={H|H～G}．若〈G〉={G}，则......

设图G(V,E)是简单图，其中V(G)和E(G)是图的顶点集和边集，设C是边集E到集合{1，2，…，κ)的映射，即C：E→{1，2，…，κ}，称C是图G的κ-边染色。令Cv-......

设P(G,λ)表示简单图G的色多项式.若对任意简单图H满足P(H,λ)=P(G,λ),都有H与G同构,则称G是色唯一图.设K(m,n,r)表示完全三部图.......

用P(G,λ)表示图G的色多项式.若对任意图H,当P(H,λ)=P(G,λ)时都有H和G同构,则称图G是色唯一的.给出了以下结果:m≥2且k≥0时,完......

用P(G,λ)表示简单图G的色多项式.设G是一个给定的简单图,若对任意简单图H,当P(H,λ)=P(G,λ)时都有H和G同构(记为H=G),则称图G是......