论文摘要
图的厚度是指将该图分解为平面生成子图的最小数,它是衡量一个图可平面性的关键指标之一,研究一个图的厚度至关重要,在超大规模集成电路和网络设计中有着重要应用.在已知的一部分图类的厚度的精确值结果的基础上,研究了部分完全二部图与完全三部图的厚度关系,得到了K1,n,n+1与Kn+1,n+1、K1,n,n+2与Kn+1,n+2、K2,n,n+2与Kn+2,n+2厚度相等的结果.
论文目录
文章来源
类型: 期刊论文
作者: 董雪,郭霞,杨艳
关键词: 厚度,完全二部图,完全三部图
来源: 南开大学学报(自然科学版) 2019年04期
年度: 2019
分类: 基础科学
专业: 数学
单位: 天津大学数学学院,厦门大学数学科学学院
基金: 国家自然科学基金(11401430)
分类号: O157.5
页码: 72-80
总页数: 9
文件大小: 1597K
下载量: 29
相关论文文献
- [1].两类完全二部图的一般点可区别全染色[J]. 东北师大学报(自然科学版) 2018(04)
- [2].完全二部图优美性质探索[J]. 大连理工大学学报 2017(06)
- [3].完全二部图K_(10,n)(10≤n≤90)的点可区别E-全染色[J]. 山东大学学报(理学版) 2018(12)
- [4].完全二部图K_(10,n)(91≤n≤214)的点可区别E-全染色[J]. 兰州大学学报(自然科学版) 2019(03)
- [5].完全二部图K_(6,n)(6≤n≤38)的点可区别E-全染色[J]. 吉林大学学报(理学版) 2018(04)
- [6].完全二部图的邻接谱(英文)[J]. 兰州大学学报(自然科学版) 2011(03)
- [7].几乎完全二部图的距离标号边跨度[J]. 天津师范大学学报(自然科学版) 2016(04)
- [8].完全二部图k_(4,n)去掉两条边的交叉数[J]. 衡阳师范学院学报 2008(06)
- [9].完全二部图的超k-Steiner Wiener指数[J]. 太原师范学院学报(自然科学版) 2019(04)
- [10].完全图及完全二部图的点可区别Ⅳ-全染色[J]. 数学的实践与认识 2012(06)
- [11].完全二部图的t-pebbling数[J]. 科技信息 2010(24)
- [12].图的主独立数[J]. 安庆师范大学学报(自然科学版) 2020(02)
- [13].偶图K_(n,n)-I的循环m-圈分解[J]. 信阳师范学院学报(自然科学版) 2010(02)
- [14].完全二部图的全符号{k}-控制数和全符号{k}-色数[J]. 数学进展 2018(04)
- [15].完全二部图的拓扑指数[J]. 西北大学学报(自然科学版) 2015(06)
- [16].C_n∨mC_n是反魔幻图[J]. 哈尔滨商业大学学报(自然科学版) 2018(04)
- [17].完全二部图K_(n,n)的H_2-cordial问题[J]. 阴山学刊(自然科学版) 2008(02)
- [18].关于余一维图的实现的探究[J]. 海南大学学报(自然科学版) 2017(01)
- [19].Schrijver图SG(2k+2,k)的Hamilton性[J]. 数学的实践与认识 2014(08)
- [20].完全图与树、圈、完全图、完全二部图的笛卡尔乘积图的消圈数[J]. 海南大学学报(自然科学版) 2009(04)
- [21].P_5-等可填充的特殊图[J]. 南开大学学报(自然科学版) 2018(01)
- [22].有关连通图的连通包数的一些结果[J]. 广西师范学院学报(自然科学版) 2013(01)
- [23].关于图的交叉数的研究成果[J]. 南国博览 2019(04)
- [24].最佳匹配的应用[J]. 佳木斯教育学院学报 2012(10)
- [25].关于图的符号边全控制[J]. 山东大学学报(理学版) 2012(06)
- [26].赋权图的拉普拉斯能量的下界[J]. 南宁师范大学学报(自然科学版) 2020(01)
- [27].完全二部图的K_(p,p)-分解大集的存在谱[J]. 应用数学学报 2018(05)
- [28].完全二部图最小亏格嵌入的数目[J]. 河北工业大学学报 2014(04)
- [29].K_(2,3)∨C_n的交叉数[J]. 华东师范大学学报(自然科学版) 2011(05)
- [30].几个完全二部图去掉一条边的交叉数[J]. 河南师范大学学报(自然科学版) 2011(02)