由轮生成的Cayley图的广义3-连通度 |
| |
作者姓名: | 张燕 马木提·阿依古丽 |
| |
作者单位: | 新疆大学数学与系统科学学院,新疆乌鲁木齐830046;新疆大学数学与系统科学学院,新疆乌鲁木齐830046 |
| |
摘 要: | 令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)...
|
关 键 词: | Cayley图 广义k-连通度 内部不交的S-树 |
本文献已被 CNKI 万方数据 等数据库收录! |
|