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 SizeFormat 
Kunsinee_B_Se_2561.pdf1.33 MBAdobe PDFView/Open


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