จำนวนเส้นเชื่อมน้อยที่สุดที่ลบออกจากกราฟเพื่อให้ได้กราฟระนาบ
Article Sidebar
เผยแพร่แล้ว:
พ.ย. 28, 2022
คำสำคัญ:
กราฟ กราฟระนาบ กราฟแบบบริบูรณ์ กราฟ k ส่วนแบบริบูรณ์
Main Article Content
บทคัดย่อ
กำหนดให้ Ce(G) คือจำนวนเส้นเชื่อมน้อยที่สุดที่ลบออกจากราฟ G แล้วทำให้กราฟย่อยที่เหลือเป็นกราฟเชิงระนาบ เราศึกษา Ce(G) เมื่อ G เป็นกราฟแบบบริบูรณ์ หรือกราฟ k ส่วนแบบบริบูรณ์
Article Details
How to Cite
บท
บทความวิจัย
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.