×

由轮图生成的Cayley图的广义3-连通性。 (中文。英文摘要) Zbl 1463.05310号

小结:让\(S\subsetq V(G)\)和\({\kappa_G}(S)\)表示图\(G)中任意\(i,j\in \{1,2,\dots,\r}\)的内部不相交\(S\)树\({T_1},{T_2},\dotes,{T_r}\)(V(T_i)\cap V(T_j)=S\)和(i\ne j)。对于具有(2)的整数(k),图(G)的广义(k)连通性定义为({\kappa_k}(G)=\min\{{\kapba_G}(S)\mid-S\substeqV(G)\;{\mathrm{和}}\|S|=k\}\)。设\({mathrm{Sym}}(n)\)是\({1,2,\dots,n\}\)上的对称群,\(mathcal{T}\)是一组\({mathrm{Sym}}(n)\]的转置。用(G(mathcal{T})表示具有顶点集(1,2,点,n)和边集(ijmid(ij)in)的图。如果\(G(\mathcal{T})\)是一个轮图,那么用\(WG_n\)简单地表示Cayley图\({\mathrm{Cay}}({\mathrm{Sym}}(n),{\mathcal{T})\)。本文研究了由轮图(WG_n)生成的Cayley图的广义3-连通性,并证明了({kappa_3}(WG_n)=2n-3),其中(n_ge_4)。

MSC公司:

05C40号 连接性
05C25号 图和抽象代数(群、环、域等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部