欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
一个图的反馈点集指的是在去掉时导致图无圈的节点子集.反馈集问题来源于组合电路设计,在操作系统死锁预防,人工智能的贝叶斯推断、网络理论有大量应用.六角形蜂窝网络是一种新近提出的并行计算互连网络.本文通过构造的方法求出了蜂窝网格和蜂窝圆环面网络的反馈数.
英文摘要：
The feedback vertex set of a graph is a vertices subset which results in an acyclic graph when it is removed.The feedback set problem originates from the combinatorial circuit design,and has found their way into numerous other applications,such as the deadlock prevention in operating system,Bayesian inference in artificial intelligence and network theory.Honeycomb network is a newly introduced interconnection network for parallel computing.By the construction of feedback set,we obtain the feedback number of the Honeycomb mesh and Honeycomb torus.
同期刊论文项目
同项目期刊论文
期刊信息
位置：