南开大学学报(自然科学版) ›› 2019 ›› Issue (4): 72-.

• • 上一篇    下一篇

部分完全二部图与完全三部图的厚度关系

  

  • 出版日期:2019-08-20 发布日期:2019-08-26

  • Online:2019-08-20 Published:2019-08-26

摘要: 图的厚度是指将该图分解为平面生成子图的最小数,它是衡量一个图可平面性的关键指标之一,研究一个图的厚度至关重要,在超大规模集成电路和网络设计中有着重要应用.在已知的一部分图类的厚度的精确值结果的基础上,研究了部分完全二部图与完全三部图的厚度关系,得到了 K1,n,n+1与 Kn+1,n+1、K1,n,n+2与Kn+1,n+2、K2,n,n+2与 Kn+2,n+2 厚度相等的结果.

关键词: 厚度, 完全二部图, 完全三部图