内周 (グラフ理論)
立方体グラフ(すべての頂点の次数が3であるグラフ)で、その内周が(可能な限り最小な) g であるようなものは、g-ケージ(あるいは (3,g)-ケージ)として知られる。ピーターセングラフは唯一つの 5-ケージであり(内周が5であるような最小の立方体グラフである)、ヒーウッドグラフは唯一つの 6-ケージ、マギーグラフは唯一つの 7-ケージ、トゥッテ8-ケージ(英語版)は唯一つの 8-ケージである。与えられた内周に対して、複数のケージが存在することもある。例えば、70個の頂点を持つ非同型な10-ケージは、三つ存在する:バラバン10-ケージ(英語版)とハリエスグラフ(英語版)、およびハリエス-ウォングラフ(英語版)である。
ピーターセングラフの内周は5である。
ヒーウッドグラフの内周は6である。
マギーグラフの内周は7である。
トゥッテ-コクセターグラフ(英語版)(トゥッテ8-ケージ)の内周は8である。