then the problem of deciding whethe

then the problem of deciding whether a graph G
with
would
be polynomially solvable
polynomially
Let G be a k-regular graph
with an even number of vertices.
If k|V (G)|/2, then G is Class 1.
and some other conditions on
the maximum degree or the minimum degree hold
If Conjecture 1 were true, then the problem of deciding whether a graph G with

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

ปัญหาของการตัดสินใจแล้วว่ากราฟ G มีจะสามารถแก้ไข polynomiallypolynomiallyให้ G เป็นกราฟปกติ k ด้วยหมายเลขคู่ของจุดยอด ถ้า k | V (G) | 2 แล้ว G เป็น คลาส 1และเงื่อนไขอื่น ๆ ที่อยู่ระดับสูงหรือระดับต่ำสุดไว้1 ข้อความคาดการณ์ได้ จริง แล้วปัญหาของการตัดสินใจว่า กราฟ G มี

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

แล้วปัญหาของการตัดสินใจไม่ว่าจะเป็นกราฟจี
กับ
จะ
ต้องแก้ไข polynomially
polynomially
ให้ G เป็นกราฟ K-ปกติ
. ที่มีจำนวนคู่ของจุด
ถ้า k? | V (G) | / 2 แล้ว G เป็นชั้น 1
และบางส่วน เงื่อนไขอื่น ๆ ใน
ระดับสูงสุดหรือจบปริญญาขั้นต่ำ
หากการคาดคะเน 1 เป็นจริงแล้วปัญหาของการตัดสินใจไม่ว่าจะเป็นกราฟ G กับ

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

แล้วปัญหาของการตัดสินใจไม่ว่าจะเป็นกราฟ gกับจะเป็น polynomially ตายpolynomiallyให้ G เป็นกราฟ k-regularด้วยจำนวนของจุด .ถ้า k | V ( G ) | / 2 แล้ว G เป็นห้อง 1และบางอื่น ๆเงื่อนไขสูงสุด หรือระดับต่ำสุดที่ถือถ้าการคาดเดา 1 จริง แล้วปัญหาของกราฟ G กับการตัดสินใจว่า