Please use this identifier to cite or link to this item: https://cuir.car.chula.ac.th/handle/123456789/41924
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorChariya Uiyyasathian
dc.contributor.authorTanawat Wichianpaisarn
dc.contributor.otherChulalongkorn University. Faculty of Science
dc.date.accessioned2014-03-25T12:38:30Z
dc.date.available2014-03-25T12:38:30Z
dc.date.issued2007
dc.identifier.urihttp://cuir.car.chula.ac.th/handle/123456789/41924
dc.descriptionThesis (M.Sc.)--Chulalongkorn University, 2007en_US
dc.description.abstractกำหนดให้ G เป็นกราฟใด ๆ การคลุมกราฟ G ด้วยคลิก คือ เซตของคลิกของ G ซึ่งเส้นเชื่อมแต่ละเส้นของ G เป็นเส้นเชื่อมของคลิกอย่างน้อยหนึ่งคลิก และเรียกจำนวนสมาชิกที่น้อยที่สุดของการคลุมกราฟ G ด้วยคลิกว่า จำนวนคลิกคลุมกราฟ G เขียนแทนด้วย cc(G) การแบ่งกั้นกราฟ G ด้วยคลิก คือ เซตของคลิกของ G ซึ่งเส้นเชื่อมแต่ละเส้นของ G เป็นเส้นเชื่อมของคลิกเพียงหนึ่งเท่านั้น และเรียกจำนวนสมาชิกที่น้อยที่สุดของการแบ่งกั้นกราฟ G ด้วยคลิกว่า จำนวนคลิกแบ่งกั้นกราฟ G เขียนแทนด้วย cp(G) กราฟกำลัง k ของกราฟ G เขียนแทนด้วย Gk คือกราฟที่มีเซตของจุดยอดเป็นเซตเดียวกับเซตของจุดยอดของ G และมีเส้นเชื่อมระหว่างจุดยอด u และ v ใน Gk ก็ต่อเมื่อมีวิถีที่มีความยาวไม่เกิน k ระหว่างจุดยอด u และ v ใน G เราหาค่าหรือขอบเขตของจำนวนคลิกคลุมกราฟ และจำนวนคลิกแบ่งกั้นกราฟของกราฟ กำลัง k ของ กราฟวิถี กราฟวัฏจักร กราฟพีระมิด กราฟบันได และกราฟตาราง
dc.description.abstractalternativeLet G be any graph. A clique covering of G is a set of cliques of G, which together contain each edge of G at least once. The smallest cardinality of clique coverings of G is called the clique covering number of G, and is denoted by cc(G). A clique partition of G is a set of cliques of G, which together contain each edge of G exactly once. The smallest cardinality of clique partitions of G is called the clique partition number of G, and is denoted by cp(G). The graph Gk is the k-power of a graph G if V (Gk ) = V (G) and there is an edge between vertices u and v in Gk if and only if there is a path of length at most k between u and v in G. We investigate values or bound of the clique covering numbers and the clique partition numbers of the k-power of paths, cycles, pyramids, ladders and grids.
dc.language.isoenen_US
dc.publisherChulalongkorn Universityen_US
dc.rightsChulalongkorn Universityen_US
dc.titleClique coverings and clique partitions of the K-power of graphsen_US
dc.title.alternativeการคลุมและการแบ่งกั้นกราฟกำลัง K ด้วยคลิกen_US
dc.typeThesisen_US
dc.degree.nameMaster of Scienceen_US
dc.degree.levelMaster's Degreeen_US
dc.degree.disciplineMathematicsen_US
dc.degree.grantorChulalongkorn Universityen_US
Appears in Collections:Sci - Theses

Files in This Item:
File Description SizeFormat 
Tanawat_wi_front.pdf1.64 MBAdobe PDFView/Open
Tanawat_wi_ch1.pdf1.5 MBAdobe PDFView/Open
Tanawat_wi_ch2.pdf2.38 MBAdobe PDFView/Open
Tanawat_wi_ch3.pdf2.04 MBAdobe PDFView/Open
Tanawat_wi_ch4.pdf3.97 MBAdobe PDFView/Open
Tanawat_wi_ch5.pdf969.53 kBAdobe PDFView/Open
Tanawat_wi_back.pdf893.19 kBAdobe PDFView/Open


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