An easy counting argument shows tha

An easy counting argument shows that if G is overfull then
If G is not overfull
but it
contains an
overfull
subgraph H with
Not every
Class 2
Not every Class 2 graph necessarily contains an overfull subgraph with the same maximum degree
The smallest one is P
the graph obtained from the Petersen graph by removing an arbitrary
vertex

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

นับอาร์กิวเมนต์ง่ายแสดงว่าถ้า G เป็น overfull แล้วถ้า G ไม่ overfull แต่มัน ประกอบด้วยการ overfull subgraph H ด้วยไม่ได้ทุก คลาส 2กราฟไม่ทุกคลาส 2 จำเป็นต้องประกอบด้วยการ subgraph overfull สุดสูงสุดที่สุดคือ Pกราฟที่ได้จากกราฟ Petersen โดยการเอาการกำหนดจุดยอด

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

อาร์กิวเมนต์นับง่ายแสดงให้เห็นว่าถ้า G เป็นล้นแล้ว
ถ้า G ไม่ล้น
แต่มัน
มี
ล้น
H subgraph กับ
ไม่ได้ทุก
ประเภทที่ 2
ไม่ได้ทุกประเภทที่ 2 กราฟจำเป็นต้องมี subgraph ล้นที่มีระดับสูงสุดเดียวกัน
ที่เล็กที่สุดที่หนึ่งคือ P
กราฟ ที่ได้รับจากปีเตอร์เสนกราฟโดยการเอาพล
จุดสุดยอด