Publications - Published papers

Please find below publications of our group. Currently, we list 500 papers. Some of the publications are in collaboration with the group of Sonja Prohaska and are also listed in the publication list for her individual group. Access to published papers (access) is restricted to our local network and chosen collaborators. If you have problems accessing electronic information, please let us know:

©NOTICE: All papers are copyrighted by the authors; If you would like to use all or a portion of any paper, please contact the author.

A note on fundamental, non-fundamental, and robust cycle bases

Konstantin Klemm, Peter F. Stadler

Download


PREPRINT 07-005:
[ Publishers's page ]  paperID

Status:


Discrete Appl. Math. 157:2432-2438 (2009)

Abstract


In many biological systems, robustness is achieved by redundant wiring, and reflected by the presence of cycles in the graphs connecting the systems’ components. When analyzing such graphs, cyclically robust cycle bases are of interest since they can be used to generate all cycles of a given 2-connected graph by iteratively adding basis cycles. It is known that strictly fundamental (or Kirchhoff) bases, i.e., those that can be derived from a spanning tree, are not necessarily cyclically robust. Here we note that, conversely, cyclically robust bases (even of planar graphs) are not necessarily fundamental. Furthermore, we present a class of cubic graphs for which cyclically robust bases can be explicitly constructed.