Cyclic Base Ordering of Graphs
Combinatorics
2021-10-05 v1
Abstract
A cyclic base ordering of a connected graph , is a cyclic ordering of such that every cyclically consecutive edges form a spanning tree. In this project, we study cyclic base ordering of various families of graphs, including square of cycles, wheel graphs, generalized wheel graphs and broken wheel graphs, fan and broken fan graphs, prism graphs, and maximal 2-degenerate graphs. We also provide a polynomial time algorithm to verify any giving edge ordering is a cyclic base ordering.
Keywords
Cite
@article{arxiv.2110.00892,
title = {Cyclic Base Ordering of Graphs},
author = {Jessica Li and Eric Yang and William Zhang},
journal= {arXiv preprint arXiv:2110.00892},
year = {2021}
}