|
|||||
|
|
| 关于折叠超立方体的反馈数 | |
| 引用本文： | 徐喜荣,曹楠,吉日木图,董学智,王保才,王磊.关于折叠超立方体的反馈数[J].大连理工大学学报,2011,51(5):761-765. |
| 作者姓名： | 徐喜荣 曹楠 吉日木图 董学智 王保才 王磊 |
| 作者单位： | 1. 大连理工大学计算机科学与技术学院,辽宁大连,116024 2. 中国科学技术大学数学系,安徽合肥,230026 3. 内蒙古民族大学数学学院,内蒙古通辽,028043 |
| 基金项目： | 国家自然科学基金资助项目，高等学校博士学科点专项科研基金资助项目，大连理工大学基本科研业务费专项资金资助项目 |
| 摘 要： | 研究了一类重要的互连网络拓扑结构折叠超立方体网络Qfn的反馈数．设F为Qfn的反馈集，通过构造剩余子图GV（Qfn）-F]的极大无圈子图得到极小反馈集，从而得到反馈数的上界，用此方法研究折叠超立方体网络Qfn的反馈数问题．根据n维折叠超立方体网络的性质，提出一种新的方法构造无圈子图，改进了已有的”维折叠超立方体网络的反馈数的上界．结果表明，当n为奇数时构造的Qfn＋z的无圈导出子图的整体连通性能与已有结论中构造的Q中无圈导出子图R∪Qfon是一致的． |
| 关 键 词： | 折叠超立方体 无圈子图 超立方体 最小反馈点集 反馈数 |
On feedback number of folded hypercube |
|
| XU Xirong,CAO Nan,Jirimutu,DONG Xuezhi,WANG Baocai,WANG Lei.On feedback number of folded hypercube[J].Journal of Dalian University of Technology,2011,51(5):761-765. | |
| Authors: | XU Xirong CAO Nan Jirimutu DONG Xuezhi WANG Baocai WANG Lei |
| Abstract: | |
| Keywords: | folded hypercube acyclic subgraph hypercube minimum feedback vertex set feed back number |
| 本文献已被 万方数据 等数据库收录！ | |
| 点击此处可从《大连理工大学学报》浏览原始摘要信息 | |
| 点击此处可从《大连理工大学学报》下载免费的PDF全文 | |