Please use this identifier to cite or link to this item:
https://cuir.car.chula.ac.th/handle/123456789/64296
Title: | ปัญหาการลงสีบนกราฟภายใต้เงื่อนไขการเกิดรุ้ง |
Other Titles: | Colouring problems on graphs under condition of existence of rainbows |
Authors: | กุลสินี บุญถนอม |
Advisors: | ธีรพงษ์ พงษ์พัฒนเจริญ |
Other author: | จุฬาลงกรณ์มหาวิทยาลัย. คณะวิทยาศาสตร์ |
Advisor's Email: | Teeraphong.P@chula.ac.th |
Issue Date: | 2561 |
Publisher: | จุฬาลงกรณ์มหาวิทยาลัย |
Abstract: | ในโครงงานนี้เรานับจำนวนวิธีในการลงสีจุดยอดและนับจำนวนวิธีในการลงสีด้านของกราฟที่มีลักษณะเฉพาะแบบหนึ่งภายใต้เงื่อนไขที่เกี่ยวข้องกับรุ้ง ซึ่งเป็นสามเหลี่ยมที่จุดยอดทุกจุด [ด้านทุกด้าน] มีสีต่างกัน |
Other Abstract: | In this project, we count the number of ways to colour vertices and the number of ways to colour edges of a certain class of graphs concerning rainbows, which are triangles whose vertices [edges] are coloured with three distinct colours. |
Description: | โครงงานเป็นส่วนหนึ่งของการศึกษาตามหลักสูตรปริญญาวิทยาศาสตรบัณฑิต สาขาวิชาคณิตศาสตร์. คณะวิทยาศาสตร์ จุฬาลงกรณ์มหาวิทยาลัย ปีการศึกษา 2561 |
URI: | http://cuir.car.chula.ac.th/handle/123456789/64296 |
Type: | Senior Project |
Appears in Collections: | Sci - Senior Projects |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Kunsinee_B_Se_2561.pdf | 1.33 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.