摘要
1 S.T.BARNARD和H.D.SIMON，用于划分非结构化问题的递归谱平分的快速多级实现。 第六届SIAM科学计算并行处理大会，SIAM，1993年，第711-718页。 谷歌学者 
2 T.BUI和C.JONES，《减少稀疏矩阵分解中填充的启发式算法》。 第六届SIAM科学计算并行处理大会，SIAM，1993年，第445-452页。 谷歌学者 三。 P.DINIZ、S.PLIMPTON、B.HENDRICKSON和R.LELAND，《动态划分非结构化网格的并行算法》。 第七届SIAM科学计算并行处理大会，SIAM，1995年，第615-620页。 谷歌学者 4 A.E.DUNLOP和B.W.KERNIGHAN，标准芯VLSI电路的放置程序，IEEE Trans。 CAD，CAD-4（1985），第92-98页。 谷歌学者 5 C.M.FIDUCCIA和R.M.MATTHEYSES，用于改进网络分区的线性时间启发式算法，见Proc。 第19届IEEE设计自动化会议，IEEE，1982年，第175-181页。 谷歌学者 数字图书馆 
6 M.GAREY、D.JOHNSON和L.STOCKMEYER，《一些简化的NP-完全图问题》，《理论计算机科学》，第1期（1976年），第237-267页。 谷歌学者 交叉引用 
7 J.R.GILBERT和E.ZMIJEWSKI，消息传递多处理机的并行图划分算法，《国际并行编程》，16（1987），第498-513页。 谷歌学者 数字图书馆 8 S.哈蒙德。 个人通信，1992年11月。 可通过匿名ftp访问riacs.edu，file/pub/grees/3elt.grid。 谷歌学者 9 S.HAMMOND，将非结构化网格计算映射到大规模并行计算机，博士论文，伦斯勒理工学院计算机科学系，纽约特洛伊，1992年。 谷歌学者 数字图书馆 10 B.HENDRICKSON和R.LELAND，一种改进的频谱负载平衡方法，发表在Proc。 第六届SIAM科学计算并行处理大会，SIAM，1993年3月，第953-961页。 谷歌学者 11 B.HENDRICKSON和R.LELAND，多维光谱负载平衡，技术代表SAND93-0074，Sandia国家实验室，新墨西哥州阿尔伯克基，1993年1月。 谷歌学者 交叉引用 12 B.HENDRICKSON和R.LELAND，Chaco用户指南，2.0版，技术代表SAND94-2692，Sandia国家实验室，新墨西哥州阿尔伯克基，1994年10月。 谷歌学者 13 B.HENDRICKSON和R.LELAND，用于映射并行计算的改进谱图分割算法，SIAM J.Sci。 计算。， 16 (1995). 谷歌学者 数字图书馆 14 B.HENDRICKSON、R.LELAND和R.VAN DRIESSCHE，《使用终端传播增强数据局部性》，Proc。 第29届夏威夷系统科学大会，1996年1月。 出现。 谷歌学者 数字图书馆 15 C.A.JONES，图的顶点和边划分，宾夕法尼亚州立大学计算机科学系博士论文，宾夕法尼亚州州立大学，1992年。 谷歌学者 数字图书馆 16 G.KARYPIS AND V.KUMAR，一种快速高质量的划分不规则图的多级方案，技术代表CORR 95-035，明尼苏达大学计算机科学系，明尼阿波利斯，MN，1995年6月。 谷歌学者 17 B.KERNIGHAN和S.LIN，《划分图的有效启发式程序》，《贝尔系统技术期刊》，29（1970），第291-307页。 谷歌学者 交叉引用 18 R.PONNUSAMY、N.MANSOUR、A.CHOUDHARY和G.C.FOX，《图形收缩和物理优化方法：并行计算机上映射数据的质量-成本权衡》，载于《国际计算机大会超级计算》，日本东京，1993年7月。 谷歌学者 数字图书馆 19 A.POTHEN，H.SIMON，AND K.LIOU，用图的特征向量划分稀疏矩阵，SIAM J.矩阵分析。， 11（1990年），第430-452页。 谷歌学者 数字图书馆 20 J.E.SAVAGE和M.G.WLOKA，《图形分区中的并行性》，J.Par.Dist.Comput。， 13（1991），第257-272页。 谷歌学者 交叉引用 21 H.D.SIMON，并行处理中非结构化问题的分区。 大规模结构分析和物理应用并行方法会议，佩加蒙出版社，1991年。 谷歌学者 22 P.SUARIS和G.KEDEM，四边形算法及其在标准单元布局中的应用，IEEE Trans。 《电路与系统》，35（1988），第294-303页。 谷歌学者 交叉引用 23 J.瑞士。 个人通信，1992年2月。 谷歌学者 24 D.VANDERSTRAETEN、C.FARHAT、P.S.CHEN、R.KEUNINGS和O.ZONE，基于改造的网格划分快速生成和优化方法：超出最小界面尺寸标准，计算。 方法。 申请。 机械。 工程，（1995）。 出现。 谷歌学者 25 D.VANDERSTRAETEN、R.KEUNINGS和C.FARHAT，网格划分的优化和对并行CFD的影响，载于《并行计算流体动力学，新趋势和进展》，A.Ecer、J.Hauser、P.Leca和J.Periaux编辑，Elsevier，1995年，第233-239页。 （同样在93年的并行CFD程序中）。 谷歌学者 26 C.WALSHAW、M.CROSS和M.EVERETT，优化非结构化网格划分的可并行算法，技术代表95/IM/03，格林威治大学，伦敦SE18 6PF，英国，1995年。 （提交出版）。 谷歌学者 27 R.WILLIAMS，非结构化网格计算的动态负载平衡算法性能，《并发性》，3（1991），第457-481页。 谷歌学者 数字图书馆
索引术语
划分图的多级算法
建议
将图划分为不包含指定团的诱导子图 摘要 设K p是p≥2阶的完备图。 图H的无K p的K着色是V（H）分为V1，V2…，Vk，使得H[Vi]对于每个i≤K不包含K p。1977年Borodin和Kostochka猜想，任何图H。。。
