正在加载图片...
y2 定义3设T是G的一种正常边着色,若点u关联的边的 着色没有用到色i,则称点u缺i色。 定理2(哥尼,1916若G是偶图,则x'(G)=△ 证明:我们对G的边数作数学归纳。 当m=1时,△=1,有x'(G)=△=10.8 1 0.6 0.4 0.2 0 x t 0 0.5 1 1.5 2 1 0.5 0 0.5 1 n 9 定理2 (哥尼,1916)若G是偶图,则 x x2 1 x0 y1 y2 y3 y0 ( ) G   定义3 设п是G的一种正常边着色,若点u关联的边的 着色没有用到色i,则称点u缺i色。 证明:我们对G的边数m作数学归纳。 当m=1时,Δ=1,有 () 1 G 
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有