图的k-限制边连通度的最优性和超级性的充分条件.pdf

文档介绍：

10445


2008020840











k-







2011 4 10


Æ









2011
2011


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


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


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


λ4- . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .15


λk- . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26

℄
§
λ4- . . . . . . . . . . . . . . . . . . .26

℄
§
-λk . . . . . . . . . . . . . . . . . . . . . . . . . . 28

§ λ4-
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33

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

§
λk(k = 3, 4) Nordhaus-Gaddum . . . . . . . . . . . . . . . . . .35

℄
§
λk- . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37


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