|
การหาจำนวนต้นไม้แบบแผ่ทั่วบนกราฟไตรไซคลิก |
|---|---|
| รหัสดีโอไอ | |
| Creator | นิรุตติ์ พิพรรธนจินดา |
| Title | การหาจำนวนต้นไม้แบบแผ่ทั่วบนกราฟไตรไซคลิก |
| Contributor | ปัฐยา มีสุข |
| Publisher | วารสารคณิตศาสตร์ โดยสมาคมคณิตศาสตร์แห่งประเทศไทย ในพระบรมราชูปถัมภ์ |
| Publication Year | 2567 |
| Journal Title | วารสารคณิตศาสตร์ โดยสมาคมคณิตศาสตร์แห่งประเทศไทย ในพระบรมราชูปถัมภ์ |
| Journal Vol. | 69 |
| Journal No. | 712 |
| Page no. | 28-42 |
| Keyword | ต้นไม้แบบแผ่ทั่ว, จำนวนต้นไม้แบบแผ่ทั่วของกราฟ, กราฟไตรไซคลิก |
| URL Website | https://www.tci-thaijo.org/index.php/MJMATh/index |
| Website title | วารสารคณิตศาสตร์ โดยสมาคมคณิตศาสตร์แห่งประเทศไทย ในพระบรมราชูปถัมภ์ |
| Abstract | สำหรับแต่ละ $k in Z^+$ และ $G$ เป็นกราฟเชื่อมโยงที่มีอันดับ $n$ จะเรียก $G$ ว่า กราฟ $k-$ไซคลิก ถ้า $G$ เป็นกราฟที่มีขนาด $m=n+k-1$ และเรียกกราฟ $3-$ไซคลิก ว่า กราฟไตรไซคลิก ในบทความนี้จะเป็นการแสดงวิธีการหาจำนวนต้นไม้แบบแผ่ทั่วของกราฟไตรไซคลิก โดยพิจารณากราฟไตรไซคลิกเป็น 4 รูปแบบ ตามจำนวนของวัฏจักรของกราฟ จากนั้นใช้หลักการนับในการหาจำนวนต้นไม้แบบแผ่ทั่วของกราฟไตรไซคลิกในแต่ละรูปแบบ |
