Hellmuth, M., Leydold, J., Stadler, P. F. (2014). "Convex Cycle Bases." ARS Mathematica Contemporanea 7(1):123-140
Convex cycles play a role e.g. in the context of product graphs. We introduce convex cycle bases and describe a polynomial-time algorithm that recognizes whether a given graph has a convex cycle basis and provides an explicit construction in the ...   [More]