论文标题
一些图表家庭的循环排序项目
A Project on Cyclic Ordering of Some Families of Graphs
论文作者
论文摘要
令$ g $为$ n $ vertex连接的图。 $ g $的循环基订单是所有边缘的循环订购，因此每个周期性连续的$ n-1 $边缘都会引起$ g $的生成树。在这个项目中，我们研究了三角网格图的循环基序，图的串联组成，广义theta图和循环图。
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 of $G$. In this project, we study cyclic base ordering of triangular grid graphs, series composition of graphs, generalized theta graphs, and circulant graphs.
