Clique partitions of glued graphs

Uthoomporn Jongthawonwuth

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

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	Chariya Uiyyasathian	-
dc.contributor.author	Uthoomporn Jongthawonwuth	-
dc.contributor.other	Chulalongkorn University. Faculty of Science	-
dc.date.accessioned	2012-03-22T01:15:58Z	-
dc.date.available	2012-03-22T01:15:58Z	-
dc.date.issued	2009	-
dc.identifier.uri	http://cuir.car.chula.ac.th/handle/123456789/18368	-
dc.description	Thesis (M.Sc.)--Chulalongkorn University, 2009	en
dc.description.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.	en
dc.description.abstractalternative	กราฟปะติด คือ กราฟที่ได้จากการรวมกราฟสองกราฟที่ไม่มีจุดยอดร่วมกันโดยการปะติดจุดยอด และเส้นเชื่อมของกราฟย่อยเชื่อมโยงที่มีเส้นเชื่อมอย่างน้อยหนึ่งเส้นของทั้งสองกราฟนั้น เราเรียกกราฟย่อยที่กล่าวมาว่า กราฟโคลน และเรียกกราฟสองกราฟที่ไม่มีจุดยอดร่วมกันว่า กราฟต้นฉบับ ผลแบ่งกั้นกราฟด้วยคลีก คือ เซตของคลีกของกราฟ ซึ่งเส้นเชื่อมแต่ละเส้นเป็นเส้นเชื่อมของคลีกเหล่านั้นเพียงคลีกเดียวเท่านั้น จำนวนคลีกแบ่งกั้นกราฟ คือ จำนวนสมาชิกที่น้อยที่สุดของผลแบ่งกั้นกราฟด้วยคลีก งานวิจัยนี้เราศึกษาหาขอบเขตของจำนวนคลีกแบ่งกั้นกราฟของกราฟปะติดในพจน์ของจำนวนคลีกแบ่งกั้นกราฟของกราฟต้นฉบับ นอกจากนั้นเราหาค่าหรือขอบเขตของจำนวนคลีกแบ่งกั้นกราฟของกราฟปะติดคงสภาพคลีก และกราฟปะติดที่กำหนดกราฟโคลนของกราฟปะติดเป็น กราฟบริบูรณ์ที่มี 2 จุดยอดและกราฟบริบูรณ์ที่มี 3 จุดยอด	en
dc.format.extent	2659746 bytes	-
dc.format.mimetype	application/pdf	-
dc.language.iso	en	es
dc.publisher	Chulalongkorn University	en
dc.rights	Chulalongkorn University	en
dc.title	Clique partitions of glued 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	-
Appears in Collections:	Sci - Theses

Files in This Item:

File	Description	Size	Format
uthoomporn_jo.pdf		2.6 MB	Adobe PDF	View/Open

Show simple item record