平面分解论文

完全二部图Kn+1,2n与完全三部图K1,n,2n的厚度关系
论文摘要图的厚度是指将该图分解为平面生成子图的最小数,它是衡量一个图可平面性的关键指标之一.研究一个图的厚度至关重要,它在超大规模集成电路和网络设计中有着重要应用.目前已经得到...