摘要
N.Alon，E.Fisher，M.Krivelevich和M.Szegedy：大型图的有效测试，《组合数学》20（2000）451-476。 谷歌学者 
交叉引用 
N.Alon、W.Fernandez de la Vega、R.Kannan和M.Karpinski：MAX-CSP的随机采样和近似，J.Compute。 系统科学。 67 (2003), 212--243. 谷歌学者 数字图书馆 
N.Alon和M.Krivelevich：测试k着色性，SIAM J.离散数学。 15 (2002), 211--227. 谷歌学者 数字图书馆 N.Alon，A.Naor：通过Grothendieck不等式逼近切割形式（预印本）。 谷歌学者 N.Alon和A.Shapira，每个单调图的性质都是可测试的，Proc。 《37部ACM STOC》，巴尔的摩，ACM出版社（2005年）出版。 谷歌学者 数字图书馆 N.Alon和A.Shapira：用单面误差测试的（自然）图形特性的表征，Proc。 FOCS 2005，即将发布。 谷歌学者 数字图书馆 S.Arora、D.Karger和M.Karpinski：NP-hard问题稠密工具的多项式时间近似方案，Proc。 第27届ACM STOC（1995），284--293。 谷歌学者 数字图书馆 C.Borgs，J.Chayes，L.Lovász，V.T.SóS，K.Vesztergombi：计数图同态（预印本）。 谷歌学者 C.Borgs，J.Chayes，L.Lovász，V.T.SóS，K.Vesztergombi：稠密图的收敛序列，第一部分和第二部分（手稿）。 谷歌学者 F.Chung、R.L.Graham和R.M.Wilson：《准随机图》，《组合数学》9（1989），第345-362页。 谷歌学者 交叉引用 E.Fischer：《未知决策的艺术：属性测试入门》，《欧洲理论计算机科学协会公报的计算复杂性专栏》75（2001），97-126。 谷歌学者 A.Frieze和R.Kannan:矩阵的快速近似和应用，组合数学19，175-220。 谷歌学者 交叉引用 O.Goldreich、S.Goldwasser和D.Ron：《属性测试及其与学习和近似的关系》，J.ACM 45（1998），653-750。 谷歌学者 数字图书馆 O.Goldreich和L.Trevisan：关于测试图属性的三个定理，随机结构和算法，23（2003），23-57。 谷歌学者 数字图书馆 L.Lovász和B.Szegedy：稠密图序列的极限（MSR技术报告#MSR-TR-2004-79） ftp://ftp.research.microsoft.com/pub/tr/tr-2004-79.pdf 谷歌学者 L.Lovász和B.Szegedy：图极限和测试遗传图属性，微软研究技术报告MSR-TR-2005-110， ftp://ftp.research.microsoft.com/pub/tr/tr-2005-110.pdf 谷歌学者 L.Lovász和B.Szegedy：分析学家的Szemerédi引理， http://research.microsoft.com/users/lovasz/ 分析.pdf 谷歌学者 R.Rubinfeld和M.Sudan：《多项式的稳健特征及其在程序测试中的应用》，SIAM J.on Computing 25（1996），252--271。 谷歌学者 数字图书馆
建议
在遗传图类中寻找大的$H$-可着色子图 我们研究了最大部分$H$-着色问题：给定一个图$G$，找到允许同态到$H$的$G$的最大诱导子图，其中$H$是一个没有循环的固定模式图。 注意，当$H$是$k$顶点上的完整图时。。。
