跳至內容

寄養籠

出自Taiwan Tongues 繁中維基
這是此頁批准,以及是最近的修訂。

在數學的圖論領域中,福斯特籠狀圖是一個具備30個頂點和75條邊的5-正則無向圖。它是四個(5,5)-籠狀圖之一,另外三個分別是梅林格圖、羅伯遜-維格納圖和黃圖。

與不相關的福斯特圖一樣,它也是以R·M·福斯特的名字命名。

其色數為4,直徑為3,且是5-頂點連通的。

代數性質

福斯特籠狀圖的特徵多項式為

: (x-5)(x+1)(x^2-5)^2(x^2+2x-4)^2(x-2)^4(x^4+2x^3-6x^2-7x+11)^4。

參考資料