里親ケージ

里親ケージ
にちなんで名付けられました	ロナルド・マーティン・フォスター
頂点	30
エッジ	75
半径	3
直径	3
周囲	5
自己同型写像	30
彩色数	4
色度指数	5
不動産	ケージ
グラフとパラメータの表

グラフ理論の数学分野では、フォスターケージは30個の頂点と75個の辺を持つ5正則無向グラフです。 ^{[ 1 ] [ 2 ]}これは4つの(5,5)ケージグラフの1つであり、他の3つはメリンジャーグラフ、ロバートソン・ウェグナーグラフ、ウォングラフです。

無関係なフォスターグラフと同様に、このグラフもRMフォスターにちなんで名付けられている。

色数4、直径3、5頂点連結である。

フォスターケージの特性多項式は

${\displaystyle (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}.}$