割宽相关论文
起源于超大规模集成电路设计和网络通讯的图的割宽(cutwidth)问題,就是把一个含有n个顶点的图G的全部顶点分别安装在一条直线的不......
起源于VLSI设计及网络通讯,一个图的割宽是将它嵌入于一条路的最小"拥挤度".研究了割宽与其它图论参数的关系,包括与带宽、路宽、......
研究超图的标号性质,首先利用拉普拉斯张量的第二小和最大特征值给出4一致超图的带宽和与割宽的上下界;其次构造与超图对应的简单......
