Feedback vertex sets in rotator graphs

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3984 LNCS, Issue , 2006, Pages 158-164

  Hsu, Chiun Chieh ^a   Lin, Hon Ren ^b   Chang, Hsi Cheng ^c   Lin, Kung Kuei ^a  

^a NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

^b NATIONAL TAIPEI UNIVERSITY OF BUSINESS   (Taiwan)

^c Hwa Shia Institute of Technology   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DYNAMIC PROGRAMMING; FEEDBACK; INTERCONNECTION NETWORKS; SET THEORY; TOPOLOGY;

ROTATOR GRAPHS; VERTEX SETS;

GRAPH THEORY;

EID: 33745942306     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11751649_17     Document Type: Conference Paper

References (13)

1. Peter F. Corbett, Rotator Graphs: An Efficient Topology for Point-to-Point Multiprocessor Networks, IEEE Transactions on Parallel and Distributed System, Vol. 3, No. 5. (1995) 622-626
2. C. Chen, D.P. Agrawal and J.r. Burke, dBCube: A New Class of Hierarchical Multiprocessor Interconnection Networks with Area Efficient Layout, IEEE Trans. on Parallel and Distributed Systems, Vol. 4. (1993) 1332-1344
3. Caragiannis, C. Kaklamanis, P. Kanellopoulos: New Bounds on The Size of The Feedback Vertex Set on Meshes and Butterflies, Information Processing Letters, Vol. 83, No. 5, (2002) 275-280
4. M.M. Flood: Exact and Heuristic Algorithms for The Weighted Feedback Arc Set Problem: A special case of the skew-symmetric quadratic assignment problem, Networks, Vol. 20. (1990) 1-23
5. R. Floyd: Assigning Meaning to Programs, In Proceedings of Symposium on Applied Mathematics. (1967) 19-32
6. R. Focardi, F.L. Luccio, D. Peleg: Feedback Vertex Set in Hypercubes, Information Processing Letters, Vol. 76, No. 1-2. (2000) 1-5
7. M.R. Garey, D.S. Johnson: Computers and Intractability, Freeman, San Francisco, CA. (1979)
8. M. Yannakakis, Node-Deletion Problem on Bipartite Graphs, SIAM Journal on Computing, Vol. 10. (1981) 310-327
9. F.L. Luccio: Exact Minimum Feedback Vertex Set in Meshes and Butterflies, Information Processing Letters, Vol. 66, No. 2. (1998) 59-64
10. I. Caragiannis, C. Kaklamanis, P. Kanellopoulos: New Bounds on The Size of The Feedback Vertex Set on Meshes and Butterflies, Information Processing Letters, Vol. 83, No. 5. (2002) 275-280
11. R. Focardi, F.L. Luccio, D. Peleg: Feedback Vertex Set in Hypercubes, Information Processing Letters, Vol. 76, No. 1-2. (2000) 1-5
12. F.H. Wang, Y.L. Wang, J.M. Chang: Feedback Vertex Sets in Star Graphs, Information Processing Letters, Vol. 89, No. 4, (2004) 203-208
13. R. Kralovic, P. Ruzicka: Minimum Feedback Vertex Sets in Shuffle-based Interconnection Networks, Information Processing Letters, Vol. 86, No. 4. (2003) 191-196