The basis number of 1-planar graphs

Saman Bazargani, Therese Biedl, Prosenjit Bose +2

Let $B$ be a set of Eulerian subgraphs of a graph $G$. We say $B$ forms a $k$-basis if it is a minimum set that generates the cycle space of $G$, and any edge of $G$ lies in at mos…