主題
Search

路徑補圖


PathComplementGraph

n-路徑補圖 P^__n圖的補圖,它是 路徑圖 P_n 的補圖。以上展示了前幾個例子。

由於 P_4自補圖,因此 P^__4P_4 同構。 特殊情況總結在下表中。

P^__n 具有 頂點數 n邊數

 m(P^__n)=(n-1; 2)=1/2(n-2)(n-1),

其中 (n; k)二項式係數

n>=4 時,P^__n連通的,當 n>=5 時,P^__n哈密頓圖

路徑補圖 P^__n單純形圖斐波那契立方體圖 F_n (Alikhani 和 Ghanbari 2014)。


另請參閱

環補圖, 圖的補圖, 房屋圖, 路徑圖, 四角反楔形, 輪補圖

使用 探索

參考文獻

Alikhani, S. 和 Ghanbari, N. "圖論中的黃金比例:綜述。" 2024年7月9日。 https://arxiv.org/abs/2407.15860

引用為

韋斯坦因,埃裡克·W. "路徑補圖。" 來自 Web 資源。 https://mathworld.tw/PathComplementGraph.html

主題分類