TY - JOUR
TI - A note on quasi-robust cycle bases
AB - We investigate here some aspects of cycle bases of undirected graphs that allow the iterative construction of all elementary cycles. We introduce the concept of quasi-robust bases as a generalization of the notion of robust bases and demonstrate that a certain class of bases of the complete bipartite graphs K m,n with m,n ≥5 is quasi-robust but not robust. We furthermore disprove a conjecture for cycle bases of Cartesian product graphs.
SP - 213
EP - 240
UR - http://amc.imfm.si/index.php/amc/article/viewFile/104/80
PY - 2009-08-01
JO - Ars Mathematica Contemporanea
AU - Ostermeier, Philipp-Jens
AU - Hellmuth, Marc
AU - Klemm, Konstantin
AU - Leydold, Josef
AU - Stadler, Peter F.
ER -