渐近构造定理

渐近构造定理(asymptotic structure theorem )图论的重要定理之一利用图兰图Tn，，来描述极图构造的定理.设丫是一个禁用图类，次色数为p，如果一个n阶图G E Ex<n， }})，则G，能从Tn，，删去或添上。(nZ )(即量级小于nz)条边得到，其中，Ex(n，})表示对于丫的n阶极图的集合.进而，若丫是一个有限图类，则 }(G)/n=1一h一‘+0<1)，这里}<Gn)为G。