超连通相关论文
设G是有限群,S(可以含G的单位元)是G的子集。Bi-Cayley图BC(G,S)是一个二部图,它的顶点集为G×{0,1},边集为{(g,0)(sg,1):g∈G,s∈S}。显然,B......
学位
图G称为上连通的,若对每个最小割集C,G-C有孤立点.G称为超连通的,若对每个最小割集G,G-C恰有两个连通分支,且其中之一为孤立点.本......
设 Sn 是一个对称群. 让 n 表示 {1,2,…,n}, B* 表示 Sn 中所有对换的集合. 设 B 是 B* 的任一子集. 关于 B 的对换图 Wn 被定义......
图G称为上连通的,若对每个最小割集C,G-C有孤立点.G称为超连通的,若对每个最小割集C,G-C恰有两个连通分支,且其中之一为孤立点,本文刻画......
设G是一个连通图.图的连通度κ(G)存在一个最小正整数k,使得F■V,|F|=k且G-F不连通或是一个平凡图.如果每一个最小点割都孤立G的一......
文章给出了两个图的笛卡儿积及字典式的积为最大边连通的、最大连通的、super-λ,super-κ及hyper-κ的充分条件,同时证明了其中一......