1. CUIR at Chulalongkorn University
  2. Faculty and Institute
  3. Faculty of Science - Sci
  4. Sci - Theses
Please use this identifier to cite or link to this item: https://cuir.car.chula.ac.th/handle/123456789/51813
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorChariya Uiyyasathian-
dc.contributor.authorTanawat Wichianpaisarn-
dc.contributor.otherChulalongkorn University. Faculty of Science-
dc.date.accessioned2017-02-14T07:51:57Z-
dc.date.available2017-02-14T07:51:57Z-
dc.date.issued2013-
dc.identifier.urihttp://cuir.car.chula.ac.th/handle/123456789/51813-
dc.descriptionThesis (Ph.D.)--Chulalongkorn University, 2013en_US
dc.description.abstractIn 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. Departmenten_US
dc.description.abstractalternativeในวิทยานิพนธ์ฉบับนี้ เราได้ศึกษารงคเลขแบบคลีกของกราฟ เราได้ค่าของรงคเลขแบบ คลีกของกราฟเส้นของกราฟแบบบริบูรณ์ และยังได้ลักษณะเฉพาะของกราฟเส้นของกราฟที่ ไม่มีสามเหลี่ยมเป็นกราฟย่อยที่ให้ค่ารงคเลขแบบคลีกของกราฟ เราได้ทำการปรับปรุงค่าขอบเขต ของรงคเลขแบบคลีกของวงศ์ของกราฟที่ไม่มีกราฟย่อยก่อกำเนิดเป็น F เมื่อ F = P2 +kP1 , P3 +kP1 และ Pk + Pm นอกจากนี้ยังได้ศึกษารงคเลขแบบคลีกของวงศ์ย่อยบางชนิดของกราฟที่ไม่ มีกราฟย่อยก่อกำเนิดเป็นกราฟคลอen_US
dc.language.isoenen_US
dc.publisherChulalongkorn Universityen_US
dc.relation.urihttp://doi.org/10.14457/CU.the.2013.1689-
dc.rightsChulalongkorn Universityen_US
dc.subjectClique-Coloringen_US
dc.subjectClique-Chromaticen_US
dc.subjectLine Graphen_US
dc.subjectRamsey Numberen_US
dc.subjectPerfect graphsen_US
dc.subjectกราฟสมบูรณ์en_US
dc.subjectปริญญาดุษฎีบัณฑิตen_US
dc.titleClique-Colorings of Graphsen_US
dc.title.alternativeการระบายสีแบบคลีกของกราฟen_US
dc.typeThesisen_US
dc.degree.nameDoctor of Philosophyen_US
dc.degree.levelDoctoral Degreeen_US
dc.degree.disciplineMathematicsen_US
dc.degree.grantorChulalongkorn Universityen_US
dc.email.advisorChariya.U@chula.ac.th-
dc.identifier.DOI10.14457/CU.the.2013.1689-
Appears in Collections:Sci - Theses

Files in This Item:
File Description SizeFormat 
tanawat_wi.pdf983.32 kBAdobe PDFView/Open
Show simple item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.