关于图的K-限制边连通度的最优性和超级性.pdf

文档介绍：

10445


2007020734





Æ
k-





2010 4 10



℄



℄
℄
℄

2010 2010

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1


. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .10


λk(k = 2, 3) . . . . . . . . . . . . . . . . . 15


§
λ2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
℄
§
2 λ3 . . . 16

§
λ3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19


λ3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .24

§
λ3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24

§
λ3 . . . . . . . . . . . . . . . . . . . . . . . . . . .29

λk . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .39

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .