Please use this identifier to cite or link to this item:
http://cmuir.cmu.ac.th/jspui/handle/6653943832/69458Full metadata record
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.advisor | Asst. Prof. Dr. Wannasiri Wannasit | - |
| dc.contributor.author | Kanyarat Thitiwatthanakan | en_US |
| dc.date.accessioned | 2020-08-08T03:06:43Z | - |
| dc.date.available | 2020-08-08T03:06:43Z | - |
| dc.date.issued | 2020-04 | - |
| dc.identifier.uri | http://cmuir.cmu.ac.th/jspui/handle/6653943832/69458 | - |
| dc.description.abstract | It is known that a ρ-tripartite labeling of a tripartite graph G with n edges can be used to obtain a cyclic G-decomposition of K2nx+1 for each positive integer x. We show that if G is an odd cycle, then G admits a ρ-tripartite labeling. Furthermore, class of complete tripartite graphs K1,1,n does not admit a ρ-tripartite labeling. | en_US |
| dc.language.iso | en | en_US |
| dc.publisher | เชียงใหม่ : บัณฑิตวิทยาลัย มหาวิทยาลัยเชียงใหม่ | en_US |
| dc.title | On ρ-Tripartite Labeling of Odd Cycles and Some Classes of Complete Tripartite Graphs | en_US |
| dc.title.alternative | การ กำหนด ชือแบ บโรไต รพาร์ไ ทต์ของวัฏจักรคีและบางชนั ของกราฟ ไตรพาร์ไทต์แบบบริบูรณ์ | en_US |
| dc.type | Thesis | |
| thesis.degree | master | en_US |
| thesis.description.thaiAbstract | การกำหนดชือแบบมีเงือนไขบางชนิด สำหรับกราฟGทีมีn เส้น สามารถก่อให้เกิด cyclicG− decomposition สำหรับกราฟ K2nx+1 สำหรับจำนวนเต็มบวก x ใดๆได้วิทยานิพนธ์เล่มนีเป็นการ ศึกษาเกียวกับการกำหนดชือแบบโรไตรพาร์ไทต์สำหรับกราฟสามส่วน G ทีมีn เส้น ซึงสามารถ ก่อให้เกิด cyclic G − decomposition สำหรับกราฟ K2nx+1 สำหรับจำนวนเต็มบวก x ใดๆ และ แสดงว่า กราฟวัฏจักรคี สอดคล้องกับการกำหนดชือแบบโรไตรพาร์ไทต์โดยมีการแสดงรูปแบบใน การกำหนดชือของแต่ละจุดแบ่งออกเป็นกรณีต่างๆ และแสดงว่าชันของกราฟสามส่วนแบบบริบูรณ์ K1,1,n สำหรับทุกจำนวนนับ n ไม่สอดคล้องกับการกำหนดชือชนิดนี v | en_US |
| Appears in Collections: | SCIENCE: Theses | |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 600531121 กัณฐ์ญารัตน์ ฐิติวัฒนาการ.pdf | 4.6 MB | Adobe PDF | View/Open Request a copy |
Items in CMUIR are protected by copyright, with all rights reserved, unless otherwise indicated.