n-路徑補圖 是 圖的補圖,它是 路徑圖 的補圖。以上展示了前幾個例子。
由於 是 自補圖,因此 與 同構。 特殊情況總結在下表中。
具有 頂點數 和 邊數
其中 是 二項式係數。
當 時, 是 連通的,當 時, 是 哈密頓圖。
路徑補圖 的 單純形圖 是 斐波那契立方體圖 (Alikhani 和 Ghanbari 2014)。
更多嘗試
韋斯坦因,埃裡克·W. "路徑補圖。" 來自 Web 資源。 https://mathworld.tw/PathComplementGraph.html