|
关于局部扭立方体的反馈数 |
Feedback Number of Locally Twisted Cube LTQn |
投稿时间:2013-04-08 修订日期:2013-06-07 |
DOI: |
中文关键词: 局部扭立方体 独立集 无圈子图 反馈数 |
英文关键词: Locally twisted cube Independent set Acyclic subgraph Feedback number |
基金项目:国家自然科学基金项目(面上项目,重点项目,重大项目) |
|
摘要点击次数: 1772 |
全文下载次数: 0 |
中文摘要: |
本文研究了一类重要的互连网络拓扑结构局部扭立方体网络LTQn的反馈数。设F为LTQn的反馈集,根据LTQn顶点集合中最后一位字节不同的特点,将其顶点集合划分为两个不相交的子集,来构造极大无圈子图得到反馈数的上界。通过此方法研究局部扭立方体LTQn的反馈数问题,并证明了任意正整数n≥2且c∈[0,1] 时, LTQn 的反馈数为:f(n)= 2^(n-1)*[1-c/(n-1)] |
英文摘要: |
The feedback number of locally twisted cube LTQn, which is an important interconnection network topological structure, is researched in this paper. Defining F as a feedback vertex set of LTQn, according to the last byte in the vertices are diffence, then the vertices are divided into two disjoint subsets . By this approach, we can research the problem of locally twisted cube LTQn, and the upper bound of feedback number is obtained. According to the property of n-dimentional locally twisted cube LTQn, we present a new approach to construct acyclic subgraph and proves that for any integers n≥2 and c∈[0,1] , the feedback number of LTQn, is as follows: f(n)= 2^(n-1) *[1-c/(n-1)] |
View Fulltext
查看/发表评论 下载PDF阅读器 |
关闭 |