论文摘要
图的厚度是指将该图分解为平面生成子图的最小数,它是衡量一个图可平面性的关键指标之一.研究一个图的厚度至关重要,它在超大规模集成电路和网络设计中有着重要应用.目前已经得到一部分图类的厚度的精确值,但完全二部图与完全三部图的厚度关系未完全得到,通过构造完全三部图K1,3p+1,6p+2的一个平面分解得到了完全三部图K1,n,2n的厚度,进而推出完全二部图Kn+1,2n与完全三部图K1,n,2n的厚度相等.
论文目录
文章来源
类型: 期刊论文
作者: 董雪,杨艳
关键词: 厚度,完全二部图,平面分解,完全三部图
来源: 河北师范大学学报(自然科学版) 2019年05期
年度: 2019
分类: 基础科学
专业: 数学
单位: 天津大学数学学院
基金: 国家自然科学基金(11401430)
分类号: O157.5
DOI: 10.13763/j.cnki.jhebnu.nse.2019.05.001
页码: 369-375
总页数: 7
文件大小: 2582K
下载量: 28
相关论文文献
- [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_(3(n))的线性3-荫度[J]. 天津师范大学学报(自然科学版) 2012(02)
- [28].面向用户属性的个性化图书推荐方法探究[J]. 图书馆工作与研究 2017(10)
- [29].特征和实例迁移相融合的跨领域倾向性分析[J]. 中文信息学报 2015(04)
- [30].基于分众分类的本体构建分析[J]. 情报理论与实践 2008(06)