完全三部图相关论文
图的染色理论在描述点与点之间关系的实际问题中产生,在诸多领域皆有应用,比如自然科学领域或者社会科学领域.因此对图的染色理论......
一个图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是......
基于社会化标签的个性化推荐已成为推荐领域关注的热点问题，但面临着用户信息丢失、时间效应和用户兴趣迁移等一系列挑战。文中基于......
用构造的方法给出图K_4-P（n,2）,K_3-P（n,2）和I（K_（1,1,n））的优美标号,并证明了图K_4-P（n,2）,K_3-P（n,2）和I（K_（1,1,n））都是优美图.......
本文研究完全三部图K(m,n,r,)的色唯一性问题,通过比较两个色等价图的色划分数的方法,得出两个关于K(m,n,r,)为色唯一图的一般形式......
若图G的顶点可以用一个关于不同整数的标号函数f给出,使得对于G的任意两个不同的顶点u和v,uv是G的边当且仅当f(u)+f(v)＝f(w),w为G的......
设G是简单图，用P(C，λ)表示图C的色多项式.若对任意简单图H使P(H，λ)=P(G，λ)，都有H与C同构，则称C是色唯一图.令K(m，n，r)表示完全三部图，证......
设G是简单图，用P（G，λ）表示图G的色多项式，若对任意简单图H使P（H，λ）=P（G，λ），都有H与G同构，则称G是色唯一图。令K（m，n，r）表示完全三部图，证明了（1）设m......
设Ｇ为简单图，Ｐ（Ｇ，λ）的色多项式，若对任意简单图Ｈ满足Ｐ（Ｈ，λ）＝Ｐ（Ｇ，λ），都有Ｈ与Ｇ同构，则称Ｇ是色唯一图，设Ｋ（ｍ，ｎ，ｒ）表示完全三部图，证明了：（１）对任意非负整数ｋ，若ｎ≥２√－３ｋ／３＋ｋ＾２，则Ｋ（ｎ－ｋ，ｎ，ｎ＋ｋ）是色唯一......
通过对图的特征子图个数的比较，给出了图K（n-k，n，n）色唯一性的数值条件．...
我们已经得到了一些和完全三部图Km,n,r具有相同色多项式的图的必要条件.利用这些性质,得到了图Km,n,n（where 1≤m≤n）的色等价类.特......
以完全三部图K1,1,p,K1,2,p为例,利用色集事先分配法、构造染色法、反证法,讨论完全三部图K1,1,p,K1,2,p的点可区别IE一全染色及点......
通过比较两个图的色多项式的系数（本文使用了五独立集数）、顶点集、边集、三角形和四圈的个数，证明了K（2，2．6）是色唯一图．从而部分地回答了......
令K(m,n,r)表示完全三部图,本文证明了:1.若k≥0,1≥0,m＞k2-k(l+1)+l(l-1)+2(k2-kl+l2)1/2,则k(m,m+l,m+k)是色唯一的.2.若k≥0,1≥......
设π=（d1，d2，…，d3）是正的可图序列，刻划了当5≤n≤8时，丌是蕴含K1,2,2可图的，其中K1,2,2是1×2×2完全三部图。......
定义了下整和图与图的下整和数，给出下整和图的结构性质，并证明完全三部图Km,n,q（m，n，q≥2）的下整和数为2．......
该文对完全三部图的Ramsey数r（kt,m,n,kn）的上界进行了研究。将自然数集划分为2类集合{n′}和{n″},用高斯超几何函数表示独立数的下......
该文利用色集事先分配法、构造染色法、反证法探讨了完全三部图K_(4,4,p)(p≥1008)的点可区别IE-全染色问题,确定了K_(4,4,p)(p≥1......
该文利用色集合事先分配法、构造染色法、反证法讨论了完全三部图K2,4,p的点可区别IE-全染色问题,确定了K2,4,p的点可区别IE-全色......
图的染色理论在频率分配问题及计算机科学描述空间数据库中点与点之间关系的实际问题中产生,在计算机科学等诸多领域皆有应用.文章......
研究完全三部图K2,3,p的点可区别IE-全染色和点可区别一般全染色问题,确定了K2,3,p的点可区别IE-全色数和点可区别一般全色数.......
2008年,Ho证明完全三部图K（1,m,n）的交叉数cr（K（1,m,n））与完全二部图K（m,n）的交叉数cr（K（m,n））间的数量关系.对于完全四部图K（1,3,3,n）的交叉数cr......
设P(G,λ)是图G的色多项式,如果任意与图G的色多项式相等(P(G,λ)=P(H,λ))的图H都与图G同构(G≌H),则称图G是色唯一图.这里,通过......
首先,利用色集合事先分配法,反证探讨完全三部图K3,5,p(p≥5)的点可区别一般全色数,给出当p较小时的特殊性证明以及当p逐渐增大时......
设P（G,λ）是图G的色多项式,如果任意与图G的色多项式相等（P（G,λ）=P（H,λ））的图H都与图G同构（GH）,则称图G是色唯一图.文献[Lau G C,Peng Y ......
图G的IE-全染色f是指使得图G的任意两个相邻的顶点的颜色不同的一个一般全染色。设f是图G的IE-全染色,若对图G的任意两个不同的顶......
