应用数学学报

作者：陈来焕, 孟吉翔, 刘凤霞, 田应智

单位：1. 河南财经政法大学数学与信息科学学院, 郑州 450003;<br>2. 新疆大学数学与系统科学学院, 乌鲁木齐 830046

关键词：连通度,圈点割,圈点连通度,循环图

如果X-F中至少两个分支含圈，则称点集F为图X的一个圈点割.图X的所有圈点割的最小基数称为图X的圈点连通度，记为κc（X）.在本文中，我们证明了极小循环图X=C（Zn，S）在满足：（1）|S|≥2且对于a∈S有2a&#8801;0（模n）或3a&#8801;0（模n）；或（2）|S|≥3且对任意的a∈S有2a&#8801;0（模n），3a&#8801;0（模n），则κc（X）=g（k-2），其中g和k（k&gt;2）分别为图X的围长和正则度.

来源：2019年第2期

《应用数学学报》期刊编辑部

查看应用数学学报杂志2019年第2期