南开大学学报（自然科学版） ›› 2019 ›› Issue (4): 72-.
• • 上一篇 下一篇
出版日期:
发布日期:
Online:
Published:
摘要： 图的厚度是指将该图分解为平面生成子图的最小数,它是衡量一个图可平面性的关键指标之一,研究一个图的厚度至关重要,在超大规模集成电路和网络设计中有着重要应用.在已知的一部分图类的厚度的精确值结果的基础上,研究了部分完全二部图与完全三部图的厚度关系,得到了 K1,n,n+1与 Kn+1,n+1、K1,n,n+2与Kn+1,n+2、K2,n,n+2与 Kn+2,n+2 厚度相等的结果.
关键词: 厚度, 完全二部图, 完全三部图
董 雪, 郭 霞, 杨 艳. 部分完全二部图与完全三部图的厚度关系[J]. 南开大学学报（自然科学版）, 2019,(4): 72-.
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://xuebao.nankai.edu.cn/jns/CN/
https://xuebao.nankai.edu.cn/jns/CN/Y2019/V52/I4/72
