Cycle Basis Algorithms for Reducing Maximum Edge Participation

Fan Wang, Sandy Irani

We study the problem of constructing cycle bases of graphs with low maximum edge participation, defined as the maximum number of basis cycles that share any single edge. This quant…