第10章第2節

a)グラフが平面的ならば明らかに各ブロックは平面的である。逆に各ブロックが平面的なグラフは、各ブロックがK5K3,3をminorとして含まない。命題5.1(a)より任意の二つのブロックは高々一つの頂点しか共有しないので各ブロックが平面的ならばそのグラフはK5K3,3をminorとして含まない。
b)極小な非平面的グラフはK5K3,3なので主張は明らか。

*
Mathpediaを支援する

現在のページ

第10章第2節
前のページへ
8 / 14
次のページへ
前ページへ
グラフ理論入門の表紙
次ページへ