การกำกับบนเส้นเชื่อมอย่างมหัศจรรย์ยวดยิ่งผันกลับของกราฟ P_2C_n และ W_o (2,n)
Article Sidebar
เผยแพร่แล้ว:
พ.ค. 31, 2019
คำสำคัญ:
การกำกับอย่างมหัศจรรย์ยวดยิ่งผัน ความเข้มอย่างมหัศจรรย์ยวดยิ่งผันกลับ
Main Article Content
บทคัดย่อ
กราฟ G = (V(G),E(G)) ที่มี |V(G)| = p และ |E(G)| = q เป็นกราฟมหัศจรรย์ยวดยิ่งผันกลับเมื่อมีฟังก์ชันสมนัยหนึ่งต่อหนึ่ง f จาก V(G)UE(G) ไปยัง {1, 2, 3…, p + q} และมีค่าคงตัว c^{-1}(f) ทำให้ c^{-1}(f) = f(uv)-(f(u)+f(v)) สำหรับทุก uv \in E(G) และ f(V(G))={1,2,3,…,p} เรียกฟังก์ชันสมนัยหนึ่งต่อหนึ่ง f นี้ว่า การกำกับอย่างมหัศจรรย์ยวดยิ่งผันกลับของ G และค่าต่ำสุดของ c^{-1}(f) ทั้งหลายที่หาได้จากการกำกับมหัศจรรย์ยวดยิ่งผันกลับทุกแบบของ G ว่า ความเข้มอย่างมหัศจรรย์ยวดยิ่งผันกลับของ G เขียนแทนด้วย rsrms(G) บทความวิจัยนี้สร้างการกำกับอย่างมหัศจรรย์ยวดยิ่งผันกลับให้ P_2 ? C_n และ W_o (2,n) เมื่อ n เป็นจำนวนคี่ที่ n >= 3 และพิสูจน์ว่า rsem(P_2 ? C_n) = (3n-1)/2 และ (5n-2)/4 <= rsem(W_o (2,n)) <= (5n-1)/2 เมื่อ n เป็นจำนวนคี่ที่ n >= 3
Article Details
รูปแบบการอ้างอิง
Auwerawuttanawong, W., & Boonklurb, R. (2019). การกำกับบนเส้นเชื่อมอย่างมหัศจรรย์ยวดยิ่งผันกลับของกราฟ P_2C_n และ W_o (2,n). วารสารคณิตศาสตร์ โดยสมาคมคณิตศาสตร์แห่งประเทศไทย ในพระบรมราชูปถัมภ์, 64(697), 30–43. สืบค้น จาก https://ph02.tci-thaijo.org/index.php/MJMATh/article/view/179442
ประเภทบทความ
Research Article
เอกสารอ้างอิง
[1] G. S. Bloom and S. W. Golomb, “Applications of Numbered Undirected Graphs,” Proceedings of The IEEE, vol. 65 issue 4 April 1997, pp. 562-570.
[2] J. A. Gallian, “A dynamic survey of graph labelings,” Electron. J. Combin. DS6 2018.
[3] N. S. Hungund and D. G. Akka, “Reverse super edge-magic strength of some new classes of graphs,” J. Discrete Math. Sci. Cryptogr. Vol. 16 (2013), No. 1, pp. 19–29
[4] K. H. Rosen, Discrete Mathematics and Its Applications, McGraw-Hill International Editions, Fourth Edition, 1999.
[2] J. A. Gallian, “A dynamic survey of graph labelings,” Electron. J. Combin. DS6 2018.
[3] N. S. Hungund and D. G. Akka, “Reverse super edge-magic strength of some new classes of graphs,” J. Discrete Math. Sci. Cryptogr. Vol. 16 (2013), No. 1, pp. 19–29
[4] K. H. Rosen, Discrete Mathematics and Its Applications, McGraw-Hill International Editions, Fourth Edition, 1999.
