กราฟไดโพล

ในทฤษฎีกราฟกราฟไดโพลไดโพลกราฟพันธะหรือการเชื่อมโยงคือมัลติกราฟที่ประกอบด้วยจุดยอด สองจุดที่เชื่อมต่อกันด้วย ขอบขนานจำนวนหนึ่งกราฟไดโพลที่มี $ขอบ$ $n$ เส้น เรียกว่า กราฟไดโพล ขนาด $n$ และใช้สัญลักษณ์ $Dn$ กราฟ ได โพ ล ขนาด $n$ เป็นกราฟ $คู่$ ขนานกับกราฟวัฏจักร $Cn$

กราฟรังผึ้งในฐานะกราฟนามธรรมเป็นกราฟคลุม อาเบเลียนสูงสุด ของกราฟไดโพล $D 3$ ในขณะที่กราฟผลึกเพชรในฐานะกราฟนามธรรมเป็นกราฟคลุมอาเบเลียนสูงสุดของ $D 4$

เช่นเดียวกับกราฟเพลโตกราฟไดโพลเป็นโครงสร้างพื้นฐานของโฮโซเฮดราส่วนกราฟคู่ขนานของพวกมัน คือกราฟวัฏจักร เป็นโครงสร้างพื้นฐานของไดเฮดรา

ข้อมูลสำคัญจากบทความ