![]() |
การหาจำนวนต้นไม้แบบแผ่ทั่วบนกราฟไตรไซคลิก |
---|---|
รหัสดีโอไอ | |
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 รูปแบบ ตามจำนวนของวัฏจักรของกราฟ จากนั้นใช้หลักการนับในการหาจำนวนต้นไม้แบบแผ่ทั่วของกราฟไตรไซคลิกในแต่ละรูปแบบ |