找到大团子图的任务是困难的

摘要:图 G 中是否包含一个完全图 K_h 作为一个子图的问题是 NP 完全的证明

作者:David Eppstein

论文ID:0807.0007

分类:Discrete Mathematics

分类简称:cs.DM

提交时间:2009-08-28

PDF 下载: 英文版 中文版pdf翻译中