• DocumentCode
    528653
  • 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
  • fYear
    2010
  • fDate
    7-10 Sept. 2010
  • Firstpage
    197
  • Lastpage
    200
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • Filename
    5595217