There remains the case where every

There remains the case where every two vertices of degree greater than one are adjacent.


Then G is of the form G = pK_2 ∪ H where H is either a complete graph, say〖 K〗_k or a graph obtained from 〖 K〗_k by adding some vertices of degree one connected by an edge to V (〖 K〗_k).

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

มีอยู่กรณีที่จุดยอดทุกสองปริญญามากกว่าหนึ่งอยู่ติดกัน แล้วแบบ G เป็น G =∪ pK_2 H โดยที่ H คือ กราฟสมบูรณ์ say〖 K〗_k หรือเป็นกราฟที่ได้จาก〖 K〗_k โดยการเพิ่มบางจุดยอดของปริญญาหนึ่งเชื่อมต่อ โดยขอบการ V (〖 K〗_k)

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

มีกรณีที่ทุก ๆ สองจุดของปริญญามากกว่าหนึ่งที่อยู่ติดกันยังคงอยู่แล้ว G เป็นของแบบฟอร์ม G = pK_2 ∪ H ที่ H เป็นทั้งกราฟสมบูรณ์พูด〖〗 K _k หรือกราฟที่ได้จากการ〖〗 K _k โดย การเพิ่มจุดของระดับหนึ่งเชื่อมต่อกันด้วยขอบไปที่ V บางคน (〖〗 K _k)

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

ยังคงมีกรณีที่ทุกสองจุดจากระดับมากกว่าหนึ่งที่อยู่ติดกัน


แล้ว G อยู่ในรูป G = pk_2 ∪ H ที่ H เป็นกราฟสมบูรณ์ พูด〖 K 〗 _k หรือกราฟที่ได้จาก〖 K 〗 _k โดยการเพิ่มบางจุดจากระดับหนึ่งเชื่อมต่อโดยขอบ V ( 〖 K 〗
_k )