论文摘要
设G是简单图,■表示图G的补图,用P（G,λ）表示图G的色多项式.若P（G,λ）=P（H,λ）,则称G与H是色等价的,简记为H～G.令[G]={H|H～G}.若[G]={G},称G是色唯一的.设Kn,n,n是一个完全三部图且各部分顶点数均为n.图G=Kn,n,n-S表示从完全三部图Kn,n,n中删去边集S所得的图.本文证明了一些具有较大四独立集的三部图是色唯一的.
论文目录
文章来源
类型: 期刊论文
作者: 尹君,马秀娟
关键词: 色多项式,色唯一性,三部图
来源: 青海师范大学学报(自然科学版) 2019年02期
年度: 2019
分类: 基础科学
专业: 数学
单位: 青海师范大学计算机学院,青海省藏文信息处理与机器翻译重点实验室,藏文信息处理教育部重点实验室
基金: 青海省自然科学基金(Nos.2017-ZJ-949Q,2019-ZJ-7012),国家自然科学基金(Nos.11801296,61603206)
分类号: O157.5
DOI: 10.16229/j.cnki.issn1001-7542.2019.02.001
页码: 1-6
总页数: 6
文件大小: 277K
下载量: 34
相关论文文献
- [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]. 南京信息工程大学学报(自然科学版) 2010(04)
- [11].基于三部图的路网节点关键度排序方法[J]. 北京邮电大学学报 2014(S1)
- [12].一类完全三部图的K_(1,3)-因子大集[J]. 应用数学学报 2013(03)
- [13].基于时间加权连接的完全三部图推荐算法[J]. 计算机技术与发展 2015(10)
- [14].K_(3,5,p)的点可区别的一般全染色[J]. 吉林大学学报(理学版) 2020(04)
- [15].完全三部图K_(n_1,n_2,n_3)的竞赛数[J]. 河北省科学院学报 2009(04)
- [16].结合三部图综合扩散的Slope One推荐算法[J]. 微电子学与计算机 2018(04)
- [17].关于完全三部图的Ramsey数[J]. 南京理工大学学报(自然科学版) 2010(03)
- [18].基于用户—资源—词汇三部图的社会化推荐算法设计与实现[J]. 情报理论与实践 2016(03)
- [19].完全三部图K(n-k,n-v,n)的色唯一性[J]. 中国科学技术大学学报 2013(03)
- [20].K_(1,3,p)和K_(1,4,p)的点可区别的IE-全染色及一般全染色[J]. 山东大学学报(理学版) 2018(08)
- [21].K_(1,5,p)和K_(1,6,p)的点可区别的IE-全染色及一般全染色[J]. 浙江大学学报(理学版) 2018(05)
- [22].K_(1,1,p),K_(1,2,p)的点可区别的IE-全染色及一般全染色[J]. 吉林大学学报(理学版) 2018(02)
- [23].完全3部图K(n-k,n-3,n)色唯一性的证明（英文）[J]. 中国科学技术大学学报 2019(05)
- [24].图K_(2,3,p)的点可区别IE-全染色及一般全染色[J]. 西北师范大学学报(自然科学版) 2020(03)
- [25].Folksonomies的语义挖掘研究[J]. 图书情报工作 2009(08)
- [26].完全二部图K_(n+1,2n)与完全三部图K_(1,n,2n)的厚度关系[J]. 河北师范大学学报(自然科学版) 2019(05)
- [27].均衡完全三部图K_(3(n))的线性3-荫度[J]. 天津师范大学学报(自然科学版) 2012(02)
- [28].面向用户属性的个性化图书推荐方法探究[J]. 图书馆工作与研究 2017(10)
- [29].特征和实例迁移相融合的跨领域倾向性分析[J]. 中文信息学报 2015(04)
- [30].基于分众分类的本体构建分析[J]. 情报理论与实践 2008(06)