|
|||||
|
|
| 路的k阶幂图的连通性研究 | |
| 引用本文： | 刘赛华,李晓蓉,冯颖珊.路的k阶幂图的连通性研究[J].五邑大学学报(自然科学版),2024(1):7-11. |
| 作者姓名： | 刘赛华 李晓蓉 冯颖珊 |
| 作者单位： | 五邑大学数学与计算科学学院 |
| 基金项目： | 国家自然科学基金资助项目（12201471）；;广东省高校重点领域专项基金资助项目（2022ZDZX1034）； |
| 摘 要： | 设G是连通图，G的k阶幂图Gk是一个与G具有相同顶点集的图，Gk中的两个顶点相邻当且仅当这两个顶点在G中的距离不大于k.本文研究了路的幂图Pnk的点连通度κ(Pnk)、边连通度λ(Pnk)和限制边连通度λ2(Pnk).得到：当n>k时，κ(Pnk)=λ(Pnk)=k；关于限制边连通度：当2≤n≤k+1时λ2(Pnk)=2n-4，当n>k+1时，λ2(Pnk)=2k-1. |
| 关 键 词： | 幂图 连通度 边连通度 限制边连通度 |