頂点ランキングを用いた退化グラフの解析

退化グラフのℓ-頂点ランキング数は、ℓが偶数の場合はO(n^(1-2/(ℓ+1))logn)、ℓが奇数の場合はO(n^(1-2/ℓ)logn)で上界付けられる。