|
การกำกับบนเส้นเชื่อมอย่างมหัศจรรย์ยวดยิ่งผันกลับของกราฟ P_2 ? C_n และ W_o (2,n) |
|---|---|
| รหัสดีโอไอ | |
| Creator | รตินันท์ บุญเคลือบ |
| Title | การกำกับบนเส้นเชื่อมอย่างมหัศจรรย์ยวดยิ่งผันกลับของกราฟ P_2 ? C_n และ W_o (2,n) |
| Contributor | วศินี เอื้อวีรวัฒนวงศ์ |
| Publisher | วารสารคณิตศาสตร์ โดย สมาคมคณิตศาสตร์แห่งประเทศไทย ในพระบรมราชูปถัมภ์ |
| Publication Year | 2562 |
| Journal Title | วารสารคณิตศาสตร์ โดย สมาคมคณิตศาสตร์แห่งประเทศไทย ในพระบรมราชูปถัมภ์ |
| Journal Vol. | 64 |
| Journal No. | 697 |
| Page no. | 30-43 |
| Keyword | การกำกับอย่างมหัศจรรย์ยวดยิ่งผันกลับ;ความเข้มอย่างมหัศจรรย์ยวดยิ่งผันกลับ |
| URL Website | http://journal.maththai.org |
| Website title | วารสารคณิตศาสตร์ โดย สมาคมคณิตศาสตร์แห่งประเทศไทย ในพระบรมราชูปถัมภ์ |
| ISSN | 861 4788 |
| Abstract | กราฟ 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 |
