λ5-最优图相关论文
设G是一个λ5-连通图,定义ξ5(G)=min{|[X,X]|:XV(G),|X|=5,G[X]是连通子图},若λ5(G)=ξ5(G),则称G是λ5-最优图.文章给出了满足顶点数v≥17且......
设G=(V,E)是连通图,S为G的边割.若G-S的每个分支中至少包含k个点,则称S是G的k限制边割,称所含边数最少的k限制边割的基数为G的k限......