Clique-Colorings of Graphs

Tanawat Wichianpaisarn

Please use this identifier to cite or link to this item: https://cuir.car.chula.ac.th/handle/123456789/51813

Title:	Clique-Colorings of Graphs
Other Titles:	การระบายสีแบบคลีกของกราฟ
Authors:	Tanawat Wichianpaisarn
Advisors:	Chariya Uiyyasathian
Other author:	Chulalongkorn University. Faculty of Science
Advisor's Email:	Chariya.U@chula.ac.th
Subjects:	Clique-Coloring Clique-Chromatic Line Graph Ramsey Number Perfect graphs กราฟสมบูรณ์ ปริญญาดุษฎีบัณฑิต
Issue Date:	2013
Publisher:	Chulalongkorn University
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
Other Abstract:	ในวิทยานิพนธ์ฉบับนี้ เราได้ศึกษารงคเลขแบบคลีกของกราฟ เราได้ค่าของรงคเลขแบบ คลีกของกราฟเส้นของกราฟแบบบริบูรณ์ และยังได้ลักษณะเฉพาะของกราฟเส้นของกราฟที่ ไม่มีสามเหลี่ยมเป็นกราฟย่อยที่ให้ค่ารงคเลขแบบคลีกของกราฟ เราได้ทำการปรับปรุงค่าขอบเขต ของรงคเลขแบบคลีกของวงศ์ของกราฟที่ไม่มีกราฟย่อยก่อกำเนิดเป็น F เมื่อ F = P2 +kP1 , P3 +kP1 และ Pk + Pm นอกจากนี้ยังได้ศึกษารงคเลขแบบคลีกของวงศ์ย่อยบางชนิดของกราฟที่ไม่ มีกราฟย่อยก่อกำเนิดเป็นกราฟคลอ
Description:	Thesis (Ph.D.)--Chulalongkorn University, 2013
Degree Name:	Doctor of Philosophy
Degree Level:	Doctoral Degree
Degree Discipline:	Mathematics
URI:	http://cuir.car.chula.ac.th/handle/123456789/51813
URI:	http://doi.org/10.14457/CU.the.2013.1689
metadata.dc.identifier.DOI:	10.14457/CU.the.2013.1689
Type:	Thesis
Appears in Collections:	Sci - Theses

Files in This Item:

File	Description	Size	Format
tanawat_wi.pdf		983.32 kB	Adobe PDF	View/Open

Show full item record