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

Clique-Colorings of Graphs

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

รายละเอียด

ชื่อเรื่อง : Clique-Colorings of Graphs
นักวิจัย : Tanawat Wichianpaisarn
คำค้น : Clique-Coloring , Clique-Chromatic , Line Graph , Ramsey Number , Perfect graphs , กราฟสมบูรณ์ , ปริญญาดุษฎีบัณฑิต
หน่วยงาน : จุฬาลงกรณ์มหาวิทยาลัย
ผู้ร่วมงาน : Chariya Uiyyasathian , Chulalongkorn University. Faculty of Science
ปีพิมพ์ : 2556
อ้างอิง : http://cuir.car.chula.ac.th/handle/123456789/51813
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : -
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

Thesis (Ph.D.)--Chulalongkorn University, 2013

In this dissertation, we study the clique-chromatic numbers of graphs. We obtain the exact values of the clique-chromatic numbers of the line graphs of complete graphs and a characterization of the clique-chromatic numbers of the line graphs of triangle-free graphs. We improve bounds of the clique-chromatic number of the family of F-free graphs when F = P2 +kP1, P3 +kP1 and Pk +Pm. Furthermore, the clique-chromatic numbers of some subfamilies of claw-free graphs are investigated. Department

บรรณานุกรม :
Tanawat Wichianpaisarn . (2556). Clique-Colorings of Graphs.
    กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย.
Tanawat Wichianpaisarn . 2556. "Clique-Colorings of Graphs".
    กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย.
Tanawat Wichianpaisarn . "Clique-Colorings of Graphs."
    กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย, 2556. Print.
Tanawat Wichianpaisarn . Clique-Colorings of Graphs. กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย; 2556.