■平面グラフの頂点彩色(その13)

 3次元立体では必ず頂点に結合する辺の個数が3の頂点か3角形の面をもつことの別解を示します.

===================================

 F=f3+f4+・・・,2E=3f3+4f4+・・・

 V=v3+v4+・・・,2E=3v3+4v4+・・・

 したがって,

  f3−f5−2f6−・・・=4F−2E

  v3−v5−2v6−・・・=4V−2E

2式を加えると

  f3+v3=8+(f5+v5)+2(f6+v6)+・・・≧8

===================================