It is also proved that every simple

It is also proved that every simple graph with maximal degree Δ ≥ 2q − 2 and average degree , where q is a prime power, contains a q-regular subgraph (and hence an r-regular subgraph for all r < q, r ≡ q (mod 2)

ผลลัพธ์ (ไทย) 1:

นอกจากนี้จะพิสูจน์ว่า กราฟทุกง่าย− 2q ≥Δสูงสุดระดับ 2 และระดับเฉลี่ย q เป็น พลังที่สำคัญ ประกอบด้วย subgraph q ปกติ (และจึง มี r ปกติ subgraph สำหรับ r ทั้งหมด < q, r ≡ q (สมัย 2)

ผลลัพธ์ (ไทย) 2:

นอกจากนี้ยังได้รับการพิสูจน์ว่าทุกกราฟที่เรียบง่ายมีระดับสูงสุดΔ≥ 2Q - 2 และระดับเฉลี่ยที่ Q เป็นพลังงานที่สำคัญมี subgraph Q-ปกติ (และด้วยเหตุนี้ subgraph R-ปกติสำหรับ R ทั้งหมด <Q, R ≡ Q (สมัยที่ 2)

ผลลัพธ์ (ไทย) 3:

นอกจากนี้ยังพิสูจน์ว่า ทุกกราฟอย่างง่ายกับขึ้นไปสูงสุดΔ≥ 2Q − 2 และค่าเฉลี่ยของระดับที่ คิว เป็นอำนาจนายกรัฐมนตรี ประกอบด้วย subgraph q-regular ( และดังนั้นการ subgraph r-regular ทั้งหมด r < Q , r ≡ Q ( มด ( 2 )