A Project on Cyclic Ordering of Some Families of Graphs

Cedric Xia, Joseph Zhang, Allan Zhou

Let $G$ be an $n$-vertex connected graph. A cyclic base ordering of $G$ is a cyclic ordering of all edges such that every cyclically consecutive $n-1$ edges induce a spanning tree…