Title :
Fundamental cycles generation based on dynamic constructing of graph trees
Author :
Golly, Lukasz ; Pulka, Andrzej
Author_Institution :
Inst. of Electron., Silesian Univ. of Technol., Gliwice, Poland
Abstract :
The paper introduces the original algorithm of finding minimal fundamental cycles in the undirected graph. The presented approach uses a specific graph representation of the triangular neighborhood matrix for finding minimal cycles. Then the algorithm generates the graph tree by adding these cycles. The methodology is described step by step on examples and compared to other approaches in the field. Finally, the results of some tests and conclusions emphasizing the advantages of the algorithm summarize the work.
Keywords :
matrix algebra; trees (mathematics); fundamental cycles generation; graph representation; graph trees dynamic construction; triangular neighborhood matrix; undirected graph; Algorithm design and analysis; Benchmark testing; Computer aided software engineering; Heuristic algorithms; Indexes; Web sites;
Conference_Titel :
Signals and Electronic Systems (ICSES), 2010 International Conference on
Conference_Location :
Gliwice
Print_ISBN :
978-1-4244-5307-8
Electronic_ISBN :
978-83-9047-4-2