การหาจำนวนต้นไม้แบบแผ่ทั่วบนกราฟไตรไซคลิก
Article Sidebar
Main Article Content
บทคัดย่อ
สำหรับแต่ละ และกราฟเชื่อมโยง
ที่มีอันดับ
จะเรียก
ว่า กราฟ
-ไซคลิก ถ้า
เป็นกราฟที่มีขนาด
และเรียกกราฟ 3-ไซคลิก ว่า กราฟไตรไซคลิก
ในบทความนี้จะเป็นการแสดงวิธีการหาจำนวนต้นไม้แบบแผ่ทั่วของกราฟไตรไซคลิก โดยพิจารณากราฟไตรไซคลิกเป็น 4 รูปแบบ ตามจำนวนของวัฏจักรของกราฟ จากนั้นใช้หลักการนับในการหาจำนวนต้นไม้แบบแผ่ทั่วของกราฟไตรไซคลิกในแต่ละรูปแบบ
Article Details
References
นิรุตติ์ พิพรรธนจินดา. (2560). ทฤษฎีกราฟเบื้องต้น. กำแแพงเพชร: มหาวิทยาลัยราชภัฏกำแพงเพชร.
Pipattanajinda, N. (2017). Introduction to graph theory. Kampheng Phet: Kamphaeng Phet Rajabhat University.
ปัฐยา มีสุข และ นิรุตติ์ พิพรรธนจินดา. (2563). สูตรการหาจํานวนต้นไม้แผ่ทั่วของกราฟ
-วัฏจักร. วารสารคณิตศาสตร์ราชภัฏ. 5 (1), น. 23 – 34.
Meesuk, M., and Pipattanajinda, N. (2020). A Formula for Finding The Number of Spanning Trees on The Bicyclic Graph. Rajabhat Mathematics Journal. 5 (1), p. 23 – 34.
Abu-Sbeih, M. Z. (1990). On The Number of Spanning Tree of K_n and K_(n,m). Discrete Mathematics, 84 (2), p. 205 – 207.
Cayley, A. (1889). A Theorem on Trees, Quart. J. Pure Appl. Math. 23, p. 376 – 378.
Kirchhoff, G. (1847). Ueber die Auflösung der Gleichungen, auf welche man bei der Untersuchung der linearen Vertheilung galvanischer Ströme geführt wird, Annalen der Physik, 148, p. 497 – 508.
Li, J. and Shiu, W. C. (2014). The Number of Spanning Trees of Composite Graphs. J. of Combi. Math. and Combi. Compu. 89, p. 45 – 52.
Li, J., Shiu, W. C. and Chang, A. (2010). The Number of Spanning Trees of
A Graph. Appl. Math. Letters. 23 (3), p. 286 – 290.