การหาลักษณะเฉพาะของออโตมอร์ฟิซึมกรุป และสตรองเอ็นโดมอร์ฟิซึมโมนอยด์บนกราฟทรีที่มีไดเมนเตอร์น้อยกว่า 4
Article Sidebar
Main Article Content
บทคัดย่อ
สำหรับกราฟ G ออโตมอร์ฟิซึมและสตรองเอ็นโดมอร์ฟิซึมบนกราฟ G จะหมายถึงฟังก์ชันของจุดบนกราฟ G กับการมีสมบัติคงสภาพการมีเส้นเชื่อมแบบเข้ม ซึ่งทำให้เซตของฟังก์ชันดังกล่าวกับการดำเนินการคอมโพสิท มีสมบัติเช่นเดียวกันกับกรุป และโมนอยด์ ตามลำดับ ในงานวิจัยนี้ จะเป็นการหาลักษณะเฉพาะของฟังก์ชันออโตมอร์ฟิซึมและสตรองเอ็นโดมอร์ฟิซึมบนกราฟทรีที่มีไดเมเตอร์น้อยกว่า 4
Article Details
อนุญาตภายใต้เงื่อนไข Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
ข้อความภายในบทความที่ตีพิมพ์ในวารสารทั้งหมด รวมถึงรูปภาพประกอบ ตาราง เป็นลิขสิทธิ์ของมหาวิทยาลัยเทคโนโลยีราชมงคลรัตนโกสินทร์ การนำเนื้อหา ข้อความหรือข้อคิดเห็น รูปภาพ ตาราง ของบทความไปจัดพิมพ์เผยแพร่ในรูปแบบต่าง ๆ เพื่อใช้ประโยชน์ในเชิงพาณิชย์ ต้องได้รับอนุญาตจากกองบรรณาธิการวารสารอย่างเป็นลายลักษณ์อักษร
มหาวิทยาลัยฯ อนุญาตให้สามารถนำไฟล์บทความไปใช้ประโยชน์และเผยแพร่ต่อได้ โดยต้องแสดงที่มาจากวารสารและไม่ใช้เพื่อการค้า
ข้อความที่ปรากฏในบทความในวารสารเป็นความคิดเห็นส่วนตัวของผู้เขียนแต่ละท่านไม่เกี่ยวข้องกับราชวิทยาลัยจุฬาภรณ์ และบุคลากร คณาจารย์ท่านอื่น ๆ ในมหาวิทยาลัยฯแต่อย่างใด ความรับผิดชอบองค์ประกอบทั้งหมดของบทความแต่ละเรื่องเป็นของผู้เขียนแต่ละท่าน หากมีความผิดพลาดใด ๆ ผู้เขียนแต่ละท่านจะรับผิดชอบบทความของตนเอง ตลอดจนความรับผิดชอบด้านเนื้อหาและการตรวจร่างบทความเป็นของผู้เขียน ไม่เกี่ยวข้องกับกองบรรณาธิการ
เอกสารอ้างอิง
Frucht, R. (1938). Herstellung von Graphen mit vorgegebener abstrakter Gruppe. Compos Mathematics 6. 239-250.
Frucht, R. (1949). Graphs of degree three with a given abstract group. Canadian J Mathematics. 1. 265-278.
Hedrlin, Z., & Pultr, A. (1964). Relations (graphs) with given finitely generated semigroups. Monatsh Math. 68. 213-217.
Hedrlin, Z., & Pultr, A. (1964). Relations (graphs) with given infinite semigroups. Monatsh Math. 68. 421-425.
Hedrlin, Z., & Pultr, A. (1965). Symmetric relations (undirected graphs) with given semigroups. Monatsh Math. 69. 318-322.
Culik, K. (1958). Zur theorie der graphen. Casopis Pest. Mat. 83. 133-155.
Knauer, U., & Nieporte, M. (1989). Endomorphisms of graphs I. The monoid of strong endomorphisms. Arch. Math. 52. 607-614.
Li, W. (1993). Green's relations on the strong endomorphism monoid of a graph. Semigroup Forum. 47. 209-214.
Pipattanajinda, N., Kim, Y., & Arworn, S. (2019). Naturally ordered strong endomorphisms on graphs. Graphs and Combinatorics. 35. 1619–1632.
นิตย์ รื่นรมย์. (2545). ทฤษฎีกราฟ. สำนักพิมพ์มหาวิทยาลัยรามคำแหง.
Gervacio, S. V., & Rara, H. M. (1989). Non-singular trees. Very Often Graphs, Vol. 2 (Ateneo de Manila University, March 1989).
Gervacio, S. V. (1996). Trees with diameter less than 5 and non-singular complement. Discrete Math. 151. 91–97.
Pipattanajinda, N. (2014). Graph with non-singularity. Far East J. Math. Sciences. 95. 1–17.
Pipattanajinda, N., & Kim, Y. (2015). The non-singularity of looped-trees and complement of trees with diameter 5. The Australasian J. of Combinatorics. 63. 297-313.
Pipattanajinda, N., & Kim, Y. (2015). Trees with diameter 5 and non-singular complement. Advances and Applications in Discrete Mathematics. 16. 111-124.
Knauer, U. (1990). Endomorphism types of trees. Words, Languages and Combinatorics. Kyoto, Japan. 28 – 31 Aug. 1990. 273-287.
Harary, F. (1969). Graph theory. Addison-Wesley. Reading. MA.
Li, W. (2003). Graphs with regular monoids. Discrete Math. 265. 105–118.
Pipattanajinda, N., Knauer, U., Gyurov, B., & Panma, S. (2014). The endomorphisms monoids of graphs of order n with a minimum degree n−3. Algebra Discrete Math. 18(2), 274–294.
Pipattanajinda, N., Knauer, U., Gyurov, B., & Panma, S. (2016). The endomorphism monoids of (n−3)-regular graphs of order n. Algebra Discrete Math. 22(2), 284–300.
Pipattanajinda, N. (2014). The endotype of (n−3)-regular graphs of order n. Southeast Asian Bull. Math. 38, 535–541.
