Please use this identifier to cite or link to this item:
https://cuir.car.chula.ac.th/handle/123456789/18368
| Title: | Clique partitions of glued graphs |
| Other Titles: | การแบ่งกั้นกราฟปะติดด้วยคลีก |
| Authors: | Uthoomporn Jongthawonwuth |
| Advisors: | Chariya Uiyyasathian |
| Other author: | Chulalongkorn University. Faculty of Science |
| Advisor's Email: | Chariya.U@chula.ac.th |
| Issue Date: | 2009 |
| Publisher: | Chulalongkorn University |
| Abstract: | 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 as the original graphs. A clique partition of a graph is a set of its cliques which together contain each edge exactly once. The clique partition number of a graph is the smallest cardinality of its clique partitions. We study bounds of clique partition numbers of glued graphs in terms of clique partition numbers of their original graphs. Also, we investigate values or bounds of clique partition numbers of clique-preserving glued graphs and glued graphs with specified clones such as complete graphs K2 and K3. |
| Other Abstract: | กราฟปะติด คือ กราฟที่ได้จากการรวมกราฟสองกราฟที่ไม่มีจุดยอดร่วมกันโดยการปะติดจุดยอด และเส้นเชื่อมของกราฟย่อยเชื่อมโยงที่มีเส้นเชื่อมอย่างน้อยหนึ่งเส้นของทั้งสองกราฟนั้น เราเรียกกราฟย่อยที่กล่าวมาว่า กราฟโคลน และเรียกกราฟสองกราฟที่ไม่มีจุดยอดร่วมกันว่า กราฟต้นฉบับ ผลแบ่งกั้นกราฟด้วยคลีก คือ เซตของคลีกของกราฟ ซึ่งเส้นเชื่อมแต่ละเส้นเป็นเส้นเชื่อมของคลีกเหล่านั้นเพียงคลีกเดียวเท่านั้น จำนวนคลีกแบ่งกั้นกราฟ คือ จำนวนสมาชิกที่น้อยที่สุดของผลแบ่งกั้นกราฟด้วยคลีก งานวิจัยนี้เราศึกษาหาขอบเขตของจำนวนคลีกแบ่งกั้นกราฟของกราฟปะติดในพจน์ของจำนวนคลีกแบ่งกั้นกราฟของกราฟต้นฉบับ นอกจากนั้นเราหาค่าหรือขอบเขตของจำนวนคลีกแบ่งกั้นกราฟของกราฟปะติดคงสภาพคลีก และกราฟปะติดที่กำหนดกราฟโคลนของกราฟปะติดเป็น กราฟบริบูรณ์ที่มี 2 จุดยอดและกราฟบริบูรณ์ที่มี 3 จุดยอด |
| Description: | Thesis (M.Sc.)--Chulalongkorn University, 2009 |
| Degree Name: | Master of Science |
| Degree Level: | Master's Degree |
| Degree Discipline: | Mathematics |
| URI: | http://cuir.car.chula.ac.th/handle/123456789/18368 |
| Type: | Thesis |
| Appears in Collections: | Sci - Theses |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| uthoomporn_jo.pdf | 2.6 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.