| ชื่อเรื่อง | : | 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.
|
