摘要
设G是连通图,G的k阶幂图G^(k)是一个与G具有相同顶点集的图,G^(k)中的两个顶点相邻当且仅当这两个顶点在G中的距离不大于k.本文研究了路的幂图P_(n)^(k)的点连通度κ(P_(n)^(k))、边连通度λ(P_(n)^(k))和限制边连通度λ_(2)(P_(n)^(k)).得到:当n>k时,κ(P_(n)^(k))=λ(P_(n)^(k))=k;关于限制边连通度:当2≤n≤k+1时λ_(2)(P_(n)^(k))=2n-4,当n>k+1时,λ_(2)(P_(n)^(k))=2k-1.
Let G be a connected graph.The k th power G^(k)of G is a graph having the same vertex set of G such that the two vertexes in G^(k)are adjacent if and only if the distance between the two vertices in G is less than or equal to k.In this paper,the connectivity k(P_(n)^(k)),edge connectivityλ(P_(n)^(k))and restricted edge connectivityλ_(2)(P_(n)^(k))of P_(n)^(k)are studied.We obtain the following results:κ(P_(n)^(k))=λ(P_(n)^(k))=k when n>k;λ_(2)(P_(n)^(k))=2n-4 when 2≤n≤k+1 andλ_(2)(P_(n)^(k))=2k-1 when n>k+1。
作者
刘赛华
李晓蓉
冯颖珊
LIU Sai-hua;LI Xiao-rong;FENG Ying-shan(School of Mathematics and Computational Science,Wuyi University,Jiangmen 529020,China)
出处
《五邑大学学报(自然科学版)》
CAS
2024年第1期7-11,共5页
Journal of Wuyi University(Natural Science Edition)
基金
国家自然科学基金资助项目(12201471)
广东省高校重点领域专项基金资助项目(2022ZDZX1034)。
关键词
幂图
连通度
边连通度
限制边连通度
Powers of graphs
Connectivity
Edge connectivity
Restricted edge connectivity