■平面グラフの頂点彩色(その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
===================================