Please use this identifier to cite or link to this item:
https://cuir.car.chula.ac.th/handle/123456789/15908
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Chariya Uiyyasathian | - |
dc.contributor.author | Supaporn Saduakdee | - |
dc.contributor.other | Chulalongkorn University. Faculty of Science | - |
dc.date.accessioned | 2011-09-21T03:57:26Z | - |
dc.date.available | 2011-09-21T03:57:26Z | - |
dc.date.issued | 2008 | - |
dc.identifier.uri | http://cuir.car.chula.ac.th/handle/123456789/15908 | - |
dc.description | Typescript (M.Sc.)--Chulalongkorn University, 2008 | en |
dc.description.abstract | A graph G is perfect if the chromatic number and the clique number have the same value for every of its induced subgraph. A glued graph results from combining two vertex-disjoint graphs by identifying nontrivial connected isomorphic subgraphs of both graphs. Such subgraphs are referred to as the clones. The two vertex-disjoint graphs are referred to the original graphs. The main results involve in the perfection of glued graphs whose original graphs are perfect. We find necessary and/or sufficient conditions for the perfections of glued graphs. We also study the chromatic number and the clique numbers of glued graphs in terms of these parameters of their original graphs. Only some specified clones and original graphs are investigated:- clones such as induced subgraphs of both original graphs and complete graphs; original graphs such as bipartite graphs, complete graphs and forests. | en |
dc.description.abstractalternative | กราฟ G เป็น กราฟสมบูรณ์ ก็ต่อเมื่อ ทุกๆ กราฟย่อยชักนำของ G มีรงคเลขและจำนวนคลีกเท่ากัน กราฟปะติด คือกราฟที่ได้จากการรวมกราฟสองกราฟที่ไม่มีจุดยอดร่วมกันโดยการปะติดจุดยอดและเส้นเชื่อมของกราฟย่อยเชื่อมโยงที่มีเส้นเชื่อมอย่างน้อยหนึ่งเส้นของทั้งสองกราฟนั้น ซึ่งเรียกกราฟย่อยที่กล่าวมาว่า กราฟโคลน และเรียกกราฟสองกราฟที่ไม่มีจุดยอดร่วมกันว่า กราฟต้นฉบับ ผลลัพท์หลักเกี่ยวข้องกับความสมบูรณ์ของกราฟปะติดเมื่อกราฟต้นฉบับเป็นกราฟสมบูรณ์ เราหาเงื่อนไขจำเป็นและหรือเงื่อนไขเพียงพอสำหรับความสมบูรณ์ของกราฟปะติด นอกจากนั้นเราศึกษารงคเลขและจำนวนคลีกของกราฟปะติดในพจน์ของตัวแปรเหล่านี้ของกราฟต้นฉบับ เราสนใจเฉพาะกราฟโคลนของกราฟปะติด เช่นกราฟสองส่วน กราฟบริบูรณ์ หรือกราฟป่าไม้ | en |
dc.format.extent | 797201 bytes | - |
dc.format.mimetype | application/pdf | - |
dc.language.iso | en | es |
dc.publisher | Chulalongkorn University | en |
dc.relation.uri | http://doi.org/10.14457/CU.the.2008.1813 | - |
dc.rights | Chulalongkorn University | en |
dc.subject | Graphic methods | en |
dc.subject | Perfect graphs | en |
dc.subject | Graph theory | en |
dc.title | Perfection of glued graphs of perfect original graphs | en |
dc.title.alternative | ความสมบูรณ์ของกราฟปะติดซึ่งกราฟต้นฉบับสมบูรณ์ | en |
dc.type | Thesis | es |
dc.degree.name | Master of Science | es |
dc.degree.level | Master's Degree | es |
dc.degree.discipline | Mathematics | es |
dc.degree.grantor | Chulalongkorn University | en |
dc.email.advisor | Chariya.U@chula.ac.th | - |
dc.identifier.DOI | 10.14457/CU.the.2008.1813 | - |
Appears in Collections: | Sci - Theses |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Supaporn_sa.pdf | 778.52 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.