จำนวนอันตรสัณฐานของกราฟยกน้ำหนัก
Article Sidebar
Main Article Content
บทคัดย่อ
กราฟยกน้ำหนัก คือ กราฟที่เกิดจากการเชื่อมคอมพลีทกราฟสองกราฟ ได้แก่ Kn และ Kn' เข้าด้วยกันด้วยสะพาน งานวิจัยนี้มีวัตถุประสงค์เพื่อหาจำนวนอันตรสัณฐานทั้งหมดของกราฟยกน้ำหนัก เราได้แสดงว่าอันตรสัณฐานออกเป็น 4 คลาสที่แตกต่างกัน ได้แก่ End(Kn,Kn'), End(Kn',Kn), End(Kn,Kn) และ End(Kn',Kn') จากนั้นดำเนินการนับสมาชิกภายในแต่ละคลาส ซึ่งทำให้สามารถหาสูตรสำหรับจำนวนอันตรสัณฐานทั้งหมดของ
ได้เป็น
Article Details
อนุญาตภายใต้เงื่อนไข Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
Journal of TCI is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0)
เอกสารอ้างอิง
Arworn, Sr. (2009). An algorithm for the numbers of endomorphisms on paths. Discrete Mathematics, 309(1), 94–103.
Arworn, Sr., & Wojtylak, P. (2009). An algorithm for the number of path homomorphisms. Discrete Mathematics, 309(17), 5569–5573.
Pipattanajinda, N. (2006). Finding the numbers of cycle homomorphisms (Master’s thesis). Chiang Mai University, Chiang Mai.
Pipattanajinda, N., & Arworn, Sr. (2010, February 22-24). Finding the number of cycle homomorphisms. In Proceedings of the International Workshop on Pure and Applied Mathematics (pp. 45–51). Chiang Mai Rajabhat University.
Hou, H., Luo, Y., & Cheng, Z. (2008). The endomorphism monoid of (P_n ) ̅. European Journal of Combinatorics, 29(5), 1173–1185.
Li, W. (2003). Graphs with regular monoid. Discrete Mathematics, 265(1-3), 105–118.
Pipattanajinda, N., Gyurov, B., & Panma, S. (2012). Path strong and cycle strong graph endomorphism and applications. Advances and Applications in Discrete Mathematics, 9(1), 29–44.
Wilkeit, A. (1996). Graphs with regular endomorphism monoid. Archiv der Mathematik, 66, 344–352.
Pipattanajinda, N., Knauer, U., Gyurov, B., & Panma, S. (2016). The endomorphism monoids of (n-3)-regular graphs of order n. Algebra and Discrete Mathematics, 22(2), 284–300.
Pipattanajinda, N., Knauer, U., Gyurov, B., & Panma, S. (2014). The endomorphism monoids of graphs of order n with minimum degree n-3. Algebra and Discrete Mathematics, 18(2), 274–294.
Hell, P., & Nešetřil, J. (2004). Graphs and homomorphisms. Oxford University Press.
Knauer, U. (2011). Algebraic graph theory: Lectures for undergraduates and graduates in mathematics and informatics. De Gruyter.
นิรุตติ์ พิพรรธนจินดา. (2560). ทฤษฎีกราฟเบื้องต้น. คณะวิทยาศาสตร์และเทคโนโลยี มหาวิทยาลัย ราชภัฏกำแพงเพชร.
