作者:ZHANG; Zhen-kun; HOU; Ya-lin完全多部图区间图超大规模集成电路配置文件个人资料时间间隔数值代数图论算法
摘要:图 G 的间隔图结束问题包括二个班问题:侧面问题和 pathwidth 问题,分别地作为 P 表示了(G) 和 PW (G) ,在侧面问题是与边的最小的可能的数字发现间隔 supergraph 的地方;pathwidth 问题是与最小的可能的 cliquesize 发现间隔 supergraph。这二个类问题分别地有重要应用程序到数字代数学,美国芯片组供应商布局和算法图理论;并且他们被知道为一般的图 NP 完全。特殊的图的一些班在文学被调查了。在这糊侧面的准确答案和完全的多国参加的图 Kn1 的 pathwidth, n2,, nr (r2 ) 被决定。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社