การกำกับอย่างสง่างามบนเส้นเชื่อมแสดงทิศทางของไดกราฟที่มีวงอย่างน้อย 2 วง
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 int...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Senior Project |
| Language: | Thai |
| Published: |
จุฬาลงกรณ์มหาวิทยาลัย
2019
|
| Subjects: | |
| Online Access: | https://digiverse.chula.ac.th/Info/item/dc:10634 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Chulalongkorn University |
| Language: | Thai |
| id |
10634 |
|---|---|
| record_format |
dspace |
| spelling |
106342024-02-20T11:49:18Z https://digiverse.chula.ac.th/Info/item/dc:10634 Senior Project ©คณะวิทยาศาสตร์ จุฬาลงกรณ์มหาวิทยาลัย 10.58837/CHULA.SP.2019.296 tha นัตดาวรรณ์ ร่วมแก้ว การกำกับอย่างสง่างามบนเส้นเชื่อมแสดงทิศทางของไดกราฟที่มีวงอย่างน้อย 2 วง Directed edge-graceful labeling of digraph containing at least 2 cycles จุฬาลงกรณ์มหาวิทยาลัย 2019 2019 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). โครงงานนี้พิจารณาไดกราฟ C(c x a) ที่เกิดจากการกำหนดทิศทางให้กับเส้นเชื่อมต่าง ๆ วง Ca จำนวน c วงในลักษณะเดียวกันทั้งหมด และให้จุดจุดหนึ่งบนวง Ca เหล่านั้นรวมเป็นจุดเดียวกัน เราสร้างการกำกับบนเส้นเชื่อมแสดงทิศทางของไดกราฟนี้ เมื่อ a เป็นจำนวนเต็มคี่ที่ a ≥ 3 และ c เป็นจำนวนเต็มที่ c ≥ 2 สุดท้ายจึงพิสูจน์ว่าการกำกับดังกล่าวเป็นการกำกับบนเส้นเชื่อมแสดงทิศทางอย่างสง่างามของไดกราฟ C(c x a) 46 pages ทฤษฎีกราฟ Graph theory รตินันท์ บุญเคลือบ https://digiverse.chula.ac.th/digital/file_upload/biblio/cover/10634.jpg |
| institution |
Chulalongkorn University |
| building |
Chulalongkorn University Library |
| continent |
Asia |
| country |
Thailand Thailand |
| content_provider |
Chulalongkorn University Library |
| collection |
Chulalongkorn University Intellectual Repository |
| language |
Thai |
| topic |
ทฤษฎีกราฟ Graph theory |
| spellingShingle |
ทฤษฎีกราฟ Graph theory นัตดาวรรณ์ ร่วมแก้ว การกำกับอย่างสง่างามบนเส้นเชื่อมแสดงทิศทางของไดกราฟที่มีวงอย่างน้อย 2 วง |
| description |
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). |
| author2 |
รตินันท์ บุญเคลือบ |
| author_facet |
รตินันท์ บุญเคลือบ นัตดาวรรณ์ ร่วมแก้ว |
| format |
Senior Project |
| author |
นัตดาวรรณ์ ร่วมแก้ว |
| author_sort |
นัตดาวรรณ์ ร่วมแก้ว |
| title |
การกำกับอย่างสง่างามบนเส้นเชื่อมแสดงทิศทางของไดกราฟที่มีวงอย่างน้อย 2 วง |
| title_short |
การกำกับอย่างสง่างามบนเส้นเชื่อมแสดงทิศทางของไดกราฟที่มีวงอย่างน้อย 2 วง |
| title_full |
การกำกับอย่างสง่างามบนเส้นเชื่อมแสดงทิศทางของไดกราฟที่มีวงอย่างน้อย 2 วง |
| title_fullStr |
การกำกับอย่างสง่างามบนเส้นเชื่อมแสดงทิศทางของไดกราฟที่มีวงอย่างน้อย 2 วง |
| title_full_unstemmed |
การกำกับอย่างสง่างามบนเส้นเชื่อมแสดงทิศทางของไดกราฟที่มีวงอย่างน้อย 2 วง |
| title_sort |
การกำกับอย่างสง่างามบนเส้นเชื่อมแสดงทิศทางของไดกราฟที่มีวงอย่างน้อย 2 วง |
| publisher |
จุฬาลงกรณ์มหาวิทยาลัย |
| publishDate |
2019 |
| url |
https://digiverse.chula.ac.th/Info/item/dc:10634 |
| _version_ |
1831168110150811648 |