极小循环图的圈点连通度

• 作者: 刘凤霞 孟吉翔 田应智 陈来焕
• 来源期刊: 应用数学学报
• 学科: 数学
• 关键词: 连通度 圈点割 圈点连通度 循环图
• 年，卷（期）: 2019,（2）
• 页码范围: 208-219
• 页数: 12页
• 分类号: O157.5
• 语种: 中文

摘要

如果X-F中至少两个分支含圈,则称点集F为图X的一个圈点割.图X的所有圈点割的最小基数称为图X的圈点连通度,记为kc(x).在本文中,我们证明了极小循环图X=C(Zn,S)在满足:(1) |S|≥2且对于a∈S有2a≡0(模n)或3a≡0(模n);或(2) |S|≥3且对任意的a∈S有2a(≠)0(模n),3a(≠)0(模n),则kc(X)=g(k-2),其中g和k(k＞2)分别为图X的围长和正则度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孟吉翔	新疆大学数学与系统科学学院	47	90	6.0	7.0
2	刘凤霞	新疆大学数学与系统科学学院	7	7	2.0	2.0
3	田应智	新疆大学数学与系统科学学院	14	11	2.0	2.0
4	陈来焕	河南财经政法大学数学与信息科学学院	1	0	0.0	0.0