| 极小循环图的圈点连通度 |
| |
| 引用本文： | 陈来焕,孟吉翔,刘凤霞,田应智. 极小循环图的圈点连通度[J]. 应用数学学报, 2019, 0(2): 208-219 |
| |
| 作者姓名： | 陈来焕 孟吉翔 刘凤霞 田应智 |
| |
| 作者单位： | 河南财经政法大学数学与信息科学学院;新疆大学数学与系统科学学院 |
| |
| 基金项目： | 国家自然科学基金(No.11531011;11501487)资助项目 |
| |
| 摘 要： | 如果X-F中至少两个分支含圈,则称点集F为图X的一个圈点割.图X的所有圈点割的最小基数称为图x的圈点连通度,记为κ_c(X).在本文中,我们证明了极小循环图X=C(Z_n,S)在满足:(1)|S|≥2且对于a∈S有2a≡0(模n)或3α≡0(模n);或(2))|S|≥3且对任意的a∈S有2a■0(模n), 3a■0 (模n),则κ_c(X)=g(κ-2),其中g和κ(κ>2)分别为图X的围长和正则度.
|
| 关 键 词： | 连通度 圈点割 圈点连通度 循环图 |
Cyclic Vertex Connectivity of Minimal Circulant Graphs |
| |
| CHEN Laihuan,MENG Jixiang,LIU Fengxia,TIAN Yingzhi. Cyclic Vertex Connectivity of Minimal Circulant Graphs[J]. Acta Mathematicae Applicatae Sinica, 2019, 0(2): 208-219 |
| |
| Authors: | CHEN Laihuan MENG Jixiang LIU Fengxia TIAN Yingzhi |
| |
| Affiliation: | (College of Mathematics and Information Sciences,Henan University of Economics and Law.Zhengzhou 450003,China;College of Mathematics and System Sciences,Xinjiang University,Urumqi 830046,China) |
| |
| Abstract: | CHEN Laihuan;MENG Jixiang;LIU Fengxia;TIAN Yingzhi(College of Mathematics and Information Sciences,Henan University of Economics and Law.Zhengzhou 450003,China;College of Mathematics and System Sciences,Xinjiang University,Urumqi 830046,China) |
| |
| Keywords: | connectivity cyclic vertex cut cyclic vertex connectivity circulant graph |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
