Kloks,T。;克拉奇,D。 列出图的所有最小分隔符。 (英语) Zbl 0907.68136号 SIAM J.计算。 27,第3号,605-613(1998). 摘要:给出了一个列出无向图的所有最小顶点分隔符的有效算法。该算法需要找到每个分隔符的多项式时间。 引用于32文件 理学硕士: 68兰特 计算机科学中的图论(包括图形绘制) 05C85号 图形算法(图形理论方面) 关键词:图表;算法;列表算法;最小分隔符;好搭档;最小对 PDF格式BibTeX公司 XML格式引用 \textit{T.Kloks}和\textit{D.Kratsch},SIAM J.Compute。27,第3号,605--613(1998;Zbl 0907.68136) 全文: 内政部