دانشنامهی المپیاد کامپیوتر ایران
گراف G را (r,r−k)- منتظم مینامیم، هرگاه r−k≤δ(G)≤Δ(G)≤r. اگر 1≤k≤s≤r، نشان دهید هر گراف (r,r−k)- منتظم شامل یک زیرگراف فراگیر (s,s−k)- منتظم میباشد.