|
Clique-Colorings of Graphs |
|---|---|
| รหัสดีโอไอ | |
| Title | Clique-Colorings of Graphs |
| Creator | Tanawat Wichianpaisarn |
| Contributor | Chariya Uiyyasathian |
| Publisher | Chulalongkorn University |
| Publication Year | 2556 |
| Keyword | Clique-Coloring, Clique-Chromatic, Line Graph, Ramsey Number, Perfect graphs, กราฟสมบูรณ์, ปริญญาดุษฎีบัณฑิต |
| Abstract | 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 |
| URL Website | cuir.car.chula.ac.th |
