Decomposition of complete multipartite graphs into disjoint unions of cycles

• Main Author: Uthoomporn Jongthawonwuth
• Other Authors: Chariya Uiyyasathian
• Format: Theses and Dissertations
• Language: English
• Published: Chulalongkorn University 2013
• Subjects: G-Design; G-Decomposition; Steiner tripple system; The Bose Construction; The Oberwolfach Problem; Graph theory; Perfect graphs; ทฤษฎีกราฟ; กราฟสมบูรณ์; ปริญญาดุษฎีบัณฑิต
• Online Access: https://digiverse.chula.ac.th/Info/item/dc:37423
• Institution: Chulalongkorn University

ให้ G เป็นกราฟที่มี n จุด โดยที่ n เป็นจำนวนคี่ แต่ละจุดมีดีกรี 2 และให้ v เป็นจำนวนเต็มบวก คำถามที่น่าสนใจคือเมื่อไหร่จะสามารถแยกกราฟบริบูรณ์ Kᵥ ออกเป็นกราฟ G ได้ ถ้า v หรือ n(mod2n) แล้ว v จะสอดคล้องกับเงื่อนไขจำเป็นของการแยกกราฟบริบูรณ์ Kᵥ ออกเป็นกราฟ Gได้ ถ้ากราฟ G มีกราฟย่อยที่เป็นวัฏจักรที่มีจ...