由轮生成的Cayley图的广义3-连通度

• 作者: 张燕 马木提·阿依古丽
• 来源期刊: 四川师范大学学报（自然科学版）
• 学科: 数学
• 关键词: Cayley图 广义k-连通度 内部不交的S-树
• 年，卷（期）: 2020,（3）
• 所属期刊栏目: 基础理论
• 页码范围: 345-349
• 页数: 5页
• 分类号: O157.5
• 字数: 4501字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-8395.2020.03.009

摘要

令S?V(G),κG(S)表示图G中内部不交的S-树T1,T2,…,Tr的最大数目r,使得对任意i,j∈{1,2,…,r}且i≠j,有V(Ti)∩V(Tj)=S,E(Ti)∩E(Tj)=?.定义κk(G)=min{κG(S)|S?V(G),且|S|=k}为图G的广义k-连通度,其中k是整数,且2≤k≤n.令Sym(n)是在{1,2,…,n}上的对称群,T是Sym(n)的对换集合.G(T)表示点集是{1,2,…,n},边集是{ij|(ij)∈T}的图.若G(T)是一个轮图,则将Cayley图Cay(Sym(n),T)简记为WGn.主要研究由轮生成的Cayley图WGn的广义3-连通度,并证明κ3(WGn)=2n-3,其中n≥4.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张燕	新疆大学数学与系统科学学院	19	107	6.0	10.0
2	马木提·阿依古丽	新疆大学数学与系统科学学院	1	0	0.0	0.0