《应用数学学报杂志》发表论文赏析

极小循环图的圈点连通度

来源:应用数学学报杂志2019年第2期北京时间:

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

单位: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的围长和正则度.

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

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!