寄養籠

在數學的圖論領域中，福斯特籠狀圖是一個具備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。