IEEE - Institute of Electrical and Electronics Engineers, Inc. - A time and memory efficient way to enumerate cycles in a graph

2007 International Conference on Intelligent and Advanced Systems

Author(s): K. Sankar ; A.V. Sarad
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 November 2007
Conference Location: Kuala Lumpur, Malaysia
Conference Date: 25 November 2007
Page(s): 498 - 500
ISBN (CD): 978-1-4244-1356-0
ISBN (Paper): 978-1-4244-1355-3
DOI: 10.1109/ICIAS.2007.4658438
Regular:

Enumerating the cycles in a graph finds numerous applications in communication systems. It is also possible to find given length cycles without enumerating all cycles in the graph. We enumerate... View More

Advertisement