张燕;阿尤尔·马穆特 由轮图生成的Cayley图的广义3-连通性。 (中文。英文摘要) Zbl 1463.05310号 J.四川省标准。大学,自然科学。 43,第3号,345-349(2020). 小结:让\(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号 图和抽象代数(群、环、域等) 关键词:凯莱图;广义\(k\)-连通性;内部不相交\(S\)-树 PDF格式BibTeX公司 XML格式引用 \textit{Y.Zhang}和\textit{A.Mamut},J.四川规范。大学,自然科学。43,第3号,345--349(2020;Zbl 1463.05310) 全文: 内政部