On Solving the Decycling Problem in a Torus Network

Table 1

Comparison of the size of the decycling set obtained with the proposed method in a with that of the experimentally generated decycling sets. The theoretical lower bound is also given for reference.

Arity	Proposal (Theorem 5)	Experiment (minimum size)	Experiment; (average size)	Lower bound (Theorem 3)
3	18	14	14.71	11
4	30	30	33.85	26
5	85	60	65.86	51
6	98	106	113.85	87
7	189	171	180.46	138
8	258	257	269.15	205
9	378	371	383.21	292
10	452	505	526.01	401