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
For all known of these graphs
vertex
Petersen
graph

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

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

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

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

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

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