|
|||||
|
|
| 有关树的联图的厚度 | |
| 引用本文： | 张雯铃,杨艳.有关树的联图的厚度[J].河北师范大学学报(自然科学版),2018(5). |
| 作者姓名： | 张雯铃 杨艳 |
| 作者单位： | 天津大学数学学院 |
| 摘 要： | 图G的厚度θ(G)是指图G分解为平面生成子图的最小数,它是度量图的平面性的重要指标.图的厚度不仅仅在理论上有着重要的研究价值,它在超大规模集成电路和网络设计中也有着重要的应用.研究了与树有关的3类联图的厚度,第1类是完全图与树,任意包含n个顶点的图与树的联图;第2类是完全二部图与树的联图;第3类是完全k(k≥3)部图与树的联图. |
| 本文献已被 CNKI 等数据库收录！ | |