圈的幂图的s-迹连通性

• 作者: 徐路路 唐泉
• 来源期刊: 新疆师范大学学报（自然科学版）
• 关键词: k次幂图 迹连通 s-迹连通
• 年，卷（期）: 2021,（1）
• 所属期刊栏目: 数理理论与应用研究
• 页码范围: 61-68
• 页数: 8页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.3969/j.issn.1008-9659.2021.01.010

摘要

对于图G的任意两个顶点x和y,如果G有一条(x,y)-生成迹,则称图G是迹连通的.给定一个整数s≥0,对于任意点子集X?V(G)并且|X|≤s,如果G-X是迹连通的,则称图G是s-迹连通.设k是一个正整数,图G的k次幂图记为Gk.设t(G)是t一个最大值s使得图G是s-迹连通但不是(s+1)-迹连通,设Cn是一个包含n个点的圈,k是一个正整数并且k≥2,将证明:(t(Ckn)={2k-3,如果n=2k+22k-2,如果n≥2k+3 n-3,如果n≤2k+1)