Scifaro

中文

关于若干图族的循环基排序研究

组合数学 2022-11-18 v1

作者: Cedric Xia , Joseph Zhang , Allan Zhou

在 arXiv 上查看 ↗ PDF ↗

摘要

设 $G$ 为一个 $n$ 顶点连通图。 $G$ 的循环基排序是指所有边的一种循环排序，使得每 $n-1$ 条循环相邻的边均诱导出 $G$ 的一棵生成树。在本项目中，我们研究三角网格图、图的级数构成、广义 theta 图以及循环图的循环基排序。

关键词

循环基排序生成树三角网格图图的级数构成广义 theta 图循环图

引用

@article{arxiv.2211.09654,
  title  = {A Project on Cyclic Ordering of Some Families of Graphs},
  author = {Cedric Xia and Joseph Zhang and Allan Zhou},
  journal= {arXiv preprint arXiv:2211.09654},
  year   = {2022}
}