完全对换图的广义3-连通度

• 作者: 张燕 阿依古丽·马木提
• 来源期刊: 曲阜师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 完全对换图 广义连通度 内部不交的S-树 邻点
• 年，卷（期）: 2019,（1）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 1-6
• 页数: 6页
• 分类号: O157.6
• 字数: 2672字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-5337.2019.1.001

摘要

令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)=(O).定义κk(G)=min{κG(S)丨 S(∈)V(G),且丨S丨=k}为图G的广义k-连通度,其中k是整数,且2≤k≤n.完全对换图在网络中是重要的一类Cayley图.该文证明了n-维完全对换图CTn的广义3-连通度是n(n-1)/2-1,也就是说,对于CTn的任意三个点,存在n(n-1)/2-1个连接它们的内部不交的树.

作者信息

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