Feedback Number of Honeycomb Networks
Zhou Shu-ming · Gongcheng shuxue xuebao · 2011
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.