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

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

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

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

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