主題
Search

梯子橫檔圖


LadderRungGraph

Ball 和 Coxeter (1987, pp. 277-278) 將階為 nP_2 的梯子圖,此處稱為梯子橫檔圖,定義為 n 個副本的 圖並路徑圖 P_2

階為 n 的梯子橫檔圖與 哈爾圖 H(2^(n-1))克諾德爾圖 W_(1,2n) 同構。形式為 K(2n,n)克內澤圖 是階為 (2n; n) 的梯子橫檔圖,其中 (2n; n)中心二項式係數

nP_2圖補雞尾酒會圖 K_(n×n)

如果放寬 I 圖 I(n,j,k)j,k<n 的限制條件,則 nP_2 對應於 I(n,n,n)

梯子橫檔圖顯然是 單位距離圖

nP_2色多項式獨立多項式匹配多項式 由下式給出

pi_n(x)=x^n(x-1)^n
(1)
I_n(x)=(2x+1)^n
(2)
mu(x)=(x-1)^n(x+1)^n,
(3)

具有相應的遞推方程

pi_n(z)=z(z-1)pi_(n-1)(z)
(4)
I_n(x)=(2x+1)I_(n-1)(x)
(5)
mu_n(x)=(x-1)(x+1)mu_(n-1)(x).
(6)

nP_2二部重圖(2n)P_2


另請參閱

I 圖 克內澤圖, 克諾德爾圖, 梯子圖, 路徑圖, 稜柱圖

使用 探索

參考文獻

Ball, W. W. R. 和 Coxeter, H. S. M. Mathematical Recreations and Essays, 13th ed. New York: Dover, 1987.

在 中被引用

梯子橫檔圖

請將此頁引用為

Weisstein, Eric W. "梯子橫檔圖。" 來自 —— 資源。 https://mathworld.tw/LadderRungGraph.html

主題分類