图G的厚度θ(G)是指图G分解为平面生成子图的最小数,它是度量图的平面性的重要指标.图的厚度不仅仅在理论上有着重要的研究价值,它在超大规模集成电路和网络设计中也有着重要的应用.研究了与树有关的3类联图的厚度,第1类是完全图与树,任意包含n个顶点的图与树的联图;第2类是完全二部图与树的联图;第3类是完全k(k≥3)部图与树的联图.
科研之友
微信
新浪微博
Facebook
分享链接
