|
|||||
|
|
| 部分完全二部图与完全三部图的厚度关系 | |
| 作者姓名： | 董雪 郭霞 杨艳 |
| 作者单位： | 天津大学数学学院;厦门大学数学科学学院 |
| 摘 要： | 图的厚度是指将该图分解为平面生成子图的最小数,它是衡量一个图可平面性的关键指标之一,研究一个图的厚度至关重要,在超大规模集成电路和网络设计中有着重要应用.在已知的一部分图类的厚度的精确值结果的基础上,研究了部分完全二部图与完全三部图的厚度关系,得到了 K1,n,n+1与 Kn+1,n+1、K1,n,n+2与Kn+1,n+2、K2,n,n+2与 Kn+2,n+2 厚度相等的结果. |
| 关 键 词： | 厚度 完全二部图 完全三部图 |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《南开大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《南开大学学报(自然科学版)》下载全文 | |