论文摘要
列表染色这个概念最初由V.G.Vizing,P.Erdos,A.L.Rubin和H.Taylor独立的提出来的。近年来,人们对该领域进行了大量的研究和探索,并取得了不少成果,同时仍存在许多待解决的问题。关于唯一列表染色,E.s.Mahmoodian和M.Mahdian特征化了绝大部分完全多部图,本文就E.S.Mahmoodian和M.Mahdian提出来的开放问题作出了部分解决。首先系统地总结了唯一列表染色图的研究成果和研究进展,然后我们叙述并证明了完全三部图K2,2,r（r=4,5,6） 不是U3LC图,且它的m数是3. 此结论扩充完善了E.S.Mahmoodian和M.Mahdian的结论。
论文目录
相关论文文献
- [1].完全三部图色唯一性数值条件的改进[J]. 中国科学技术大学学报 2016(12)
- [2].三部图网络上的媒介传染病动力学[J]. 复杂系统与复杂性科学 2017(02)
- [3].一类完全三部图的色唯一性[J]. 数学的实践与认识 2011(02)
- [4].一类完全三部图的色等价图[J]. 甘肃联合大学学报(自然科学版) 2011(04)
- [5].三类完全三部图的邻强边染色[J]. 太原师范学院学报(自然科学版) 2010(03)
- [6].完全三部图的线图所生成的二元码[J]. 郑州大学学报(理学版) 2010(04)
- [7].一类完全三部图的色唯一性[J]. 西北师范大学学报(自然科学版) 2008(04)
- [8].两类完全三部图的图因子大集[J]. 数学进展 2017(02)
- [9].一类三部图中不同构图的计算[J]. 延边大学学报(自然科学版) 2009(02)
- [10].具有较大四独立集的色唯一的三部图[J]. 青海师范大学学报(自然科学版) 2019(02)
- [11].一种基于三部图网络的协同过滤算法[J]. 南京信息工程大学学报(自然科学版) 2010(04)
- [12].基于三部图的路网节点关键度排序方法[J]. 北京邮电大学学报 2014(S1)
- [13].一类完全三部图的K_(1,3)-因子大集[J]. 应用数学学报 2013(03)
- [14].基于时间加权连接的完全三部图推荐算法[J]. 计算机技术与发展 2015(10)
- [15].K_(3,5,p)的点可区别的一般全染色[J]. 吉林大学学报(理学版) 2020(04)
- [16].完全三部图K_(n_1,n_2,n_3)的竞赛数[J]. 河北省科学院学报 2009(04)
- [17].结合三部图综合扩散的Slope One推荐算法[J]. 微电子学与计算机 2018(04)
- [18].关于完全三部图的Ramsey数[J]. 南京理工大学学报(自然科学版) 2010(03)
- [19].基于用户—资源—词汇三部图的社会化推荐算法设计与实现[J]. 情报理论与实践 2016(03)
- [20].完全三部图K(n-k,n-v,n)的色唯一性[J]. 中国科学技术大学学报 2013(03)
- [21].K_(1,3,p)和K_(1,4,p)的点可区别的IE-全染色及一般全染色[J]. 山东大学学报(理学版) 2018(08)
- [22].K_(1,5,p)和K_(1,6,p)的点可区别的IE-全染色及一般全染色[J]. 浙江大学学报(理学版) 2018(05)
- [23].K_(1,1,p),K_(1,2,p)的点可区别的IE-全染色及一般全染色[J]. 吉林大学学报(理学版) 2018(02)
- [24].完全3部图K(n-k,n-3,n)色唯一性的证明（英文）[J]. 中国科学技术大学学报 2019(05)
- [25].图K_(2,3,p)的点可区别IE-全染色及一般全染色[J]. 西北师范大学学报(自然科学版) 2020(03)
- [26].Folksonomies的语义挖掘研究[J]. 图书情报工作 2009(08)
- [27].完全二部图K_(n+1,2n)与完全三部图K_(1,n,2n)的厚度关系[J]. 河北师范大学学报(自然科学版) 2019(05)
- [28].均衡完全三部图K_(3(n))的线性3-荫度[J]. 天津师范大学学报(自然科学版) 2012(02)
- [29].面向用户属性的个性化图书推荐方法探究[J]. 图书馆工作与研究 2017(10)
- [30].特征和实例迁移相融合的跨领域倾向性分析[J]. 中文信息学报 2015(04)