ridm@nrct.go.th   ระบบคลังข้อมูลงานวิจัยไทย   รายการโปรดที่คุณเลือกไว้

การแยกส่วนและการแยกส่วนประกอบที่เกี่ยวข้องกับกราฟลูกบาศก์กราฟ k-ส่วนบริบูรณ์ และกราฟต้นไม้

หน่วยงาน จุฬาลงกรณ์มหาวิทยาลัย

รายละเอียด

ชื่อเรื่อง : การแยกส่วนและการแยกส่วนประกอบที่เกี่ยวข้องกับกราฟลูกบาศก์กราฟ k-ส่วนบริบูรณ์ และกราฟต้นไม้
นักวิจัย : จิณดิษฐ์ ละออปักษิณ, 2520-
คำค้น : กราฟ , การแยกส่วนประกอบ (คณิตศาสตร์) , การแยกส่วน (คณิตศาสตร์)
หน่วยงาน : จุฬาลงกรณ์มหาวิทยาลัย
ผู้ร่วมงาน : วนิดา เหมะกุล , จุฬาลงกรณ์มหาวิทยาลัย. คณะวิทยาศาสตร์
ปีพิมพ์ : 2544
อ้างอิง : 9740314554 , http://cuir.car.chula.ac.th/handle/123456789/2849
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : -
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

วิทยานิพนธ์ (วท.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2544

วิทยานิพนธ์นี้ได้ศึกษาและรวบรวมผลงานที่เกี่ยวข้องกับการแยกส่วนและการแยกส่วนประกอบของกราฟลูกบาศก์ กราฟ k-ส่วนบริบูรณ์ และกราฟต้นไม้ กล่าวคือ การแยกส่วนของกราฟ n-ลูกบาศก์ Qn เป็นกราฟต้นไม้ n ด้าน ที่ถอดแบบกัน การแยกส่วนของกราฟสองส่วนบริบูรณ์ Kt, t เป็นกราฟ d-ลูกบาศก์ ที่ถอดแบบกัน เมื่อ t = 2(d-1) และการแยกส่วนประกอบของกราฟสองส่วนบริบูรณ์ Km, n เป็นกราฟต้นไม้ที่แผ่ไปทั่วที่ถอดแบบกัน นอกจากนี้เราแสดงการแยกส่วนของกราฟ k-ส่วน n-ลูกบาศก์ Q(k)(n) เป็นกราฟต้นไม้ n ด้าน ที่ถอดแบบกัน การแยกส่วนประกอบของกราฟ 3-ส่วนบริบูรณ์ K1, m, m(m-1) เป็นกราฟต้นไม้ที่แผ่ไปทั่วที่ถอดแบบกัน และไม่มีการแยกส่วนประกอบของกราฟ p-ส่วนบริบูรณ์ Km, m, ..., m เป็นกราฟต้นไม้ที่แผ่ไปทั่ว เมื่อ m, p>=2

บรรณานุกรม :
จิณดิษฐ์ ละออปักษิณ, 2520- . (2544). การแยกส่วนและการแยกส่วนประกอบที่เกี่ยวข้องกับกราฟลูกบาศก์กราฟ k-ส่วนบริบูรณ์ และกราฟต้นไม้.
    กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย.
จิณดิษฐ์ ละออปักษิณ, 2520- . 2544. "การแยกส่วนและการแยกส่วนประกอบที่เกี่ยวข้องกับกราฟลูกบาศก์กราฟ k-ส่วนบริบูรณ์ และกราฟต้นไม้".
    กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย.
จิณดิษฐ์ ละออปักษิณ, 2520- . "การแยกส่วนและการแยกส่วนประกอบที่เกี่ยวข้องกับกราฟลูกบาศก์กราฟ k-ส่วนบริบูรณ์ และกราฟต้นไม้."
    กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย, 2544. Print.
จิณดิษฐ์ ละออปักษิณ, 2520- . การแยกส่วนและการแยกส่วนประกอบที่เกี่ยวข้องกับกราฟลูกบาศก์กราฟ k-ส่วนบริบูรณ์ และกราฟต้นไม้. กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย; 2544.