λk最优图相关论文
本文给出了图是λ6最优的一个充分条件:对阶数至少为12的连通图G,如果对G中任意两个不相邻的顶点u和v,有|N(u)∩N(v)|≥7,进一步,如果u和v......
设G=(V,E)是有限简单无向图,U是G的一个边割,k是-正整数.若G-U的每个分支的阶至少为k,则称U为G的一个k阶限制边割.定义G的k阶限制边连通度......