Please use this identifier to cite or link to this item:
https://cuir.car.chula.ac.th/handle/123456789/78933
| Title: | การกำกับอย่างสง่างามบนเส้นเชื่อมแสดงทิศทางของไดกราฟที่มีวงอย่างน้อย 2 วง |
| Other Titles: | Directed edge-graceful labeling of digraph containing at least 2 cycles |
| Authors: | นัตดาวรรณ์ ร่วมแก้ว |
| Advisors: | รตินันท์ บุญเคลือบ |
| Other author: | จุฬาลงกรณ์มหาวิทยาลัย. คณะวิทยาศาสตร์ |
| Subjects: | ทฤษฎีกราฟ Graph theory |
| Issue Date: | 2562 |
| Publisher: | จุฬาลงกรณ์มหาวิทยาลัย |
| Abstract: | โครงงานนี้พิจารณาไดกราฟ C(c x a) ที่เกิดจากการกำหนดทิศทางให้กับเส้นเชื่อมต่าง ๆ วง Ca จำนวน c วงในลักษณะเดียวกันทั้งหมด และให้จุดจุดหนึ่งบนวง Ca เหล่านั้นรวมเป็นจุดเดียวกัน เราสร้างการกำกับบนเส้นเชื่อมแสดงทิศทางของไดกราฟนี้ เมื่อ a เป็นจำนวนเต็มคี่ที่ a ≥ 3 และ c เป็นจำนวนเต็มที่ c ≥ 2 สุดท้ายจึงพิสูจน์ว่าการกำกับดังกล่าวเป็นการกำกับบนเส้นเชื่อมแสดงทิศทางอย่างสง่างามของไดกราฟ C(c x a) |
| Other Abstract: | This project consider the digraph C(c x a) which obtained by determining a direction to all edges of cycle Ca for c cycles and identifying a vertex of each cycle to a single vertex. Then, we construct a directed edge labeling to this digraph, where a is an odd integer such that a ≥ 3 and c is an integer such that c ≥ 2. Finally, we proved that the constructed labeling is a directed edge-graceful labeling for this digraph C(c x a). |
| Description: | โครงงานเป็นส่วนหนึ่งของการศึกษาตามหลักสูตรปริญญาวิทยาศาสตรบัณฑิต สาขาวิชาคณิตศาสตร์. คณะวิทยาศาสตร์ จุฬาลงกรณ์มหาวิทยาลัย ปีการศึกษา 2562 |
| URI: | http://cuir.car.chula.ac.th/handle/123456789/78933 |
| Type: | Senior Project |
| Appears in Collections: | Sci - Senior Projects |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 62-SP-MATH-013_Natdawan Ruam.pdf | 1.43 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.