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