Cycle Bases in Graphs

Romeo Rizzi - Universita' degli studi di Udine
Date and time
Monday, September 26, 2011 at 3:45 PM - 15:45 rinfresco; ore 16:00 inizio seminario
Ca' Vignal 1, Floor terra, Lecture Hall C
Programme Director
Carlo Combi
External reference
Publication date
September 19, 2011
Computer Science  


The plan is to talk about cycle bases in graphs, define what they are, recall some basic known facts from old graph theory and spotlight the link with Kirchhoff law,
present Horton's surprising algorithm and point out research directions which have recently blossomed within this beautiful topic.
With this, we intend to present some of our own results and contributions concerning cycle bases. However, since it would be nice to present my research activity, interests, attitudes and competences on a more general level, we can possibly open or close the seminar by browsing my previous (3 years ago) non-technical presentation of my profile.

© 2002 - 2021  Verona University
Via dell'Artigliere 8, 37129 Verona  |  P. I.V.A. 01541040232  |  C. FISCALE 93009870234