漸近構造定理_中文百科全書

漸近構造定理(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。中節點的最小次。