完全对称有向图分解为有向七边形的研究

Uğur Odabaşı

完全对称有向图分解为有向七边形的研究

组合数学 2020-03-26 v1

作者: Uğur Odabaşı

摘要

阶为 $v$ 的完全对称有向图记为 $K_{v}^*$ ，它是定义在 $v$ 个顶点上的有向图，对每对相异顶点 $x$ 和 $y$ 均包含弧 $(x,y)$ 和 $(y,x)$ 。对于给定的有向图 $D$ ，使 $K_{v}^*$ 容许 $D$ -分解的所有 $v$ 的集合称为 $D$ 的谱。一个 $7$ -圈（七边形）有 10 个互不同构的定向。本文完全解决了每个有向七边形的谱问题。

关键词

完全对称有向图有向七边形图分解谱问题 7-圈定向

引用

@article{arxiv.2003.11187,
  title  = {Decompositions of Complete Symmetric Directed Graphs into the Oriented Heptagons},
  author = {Uğur Odabaşı},
  journal= {arXiv preprint arXiv:2003.11187},
  year   = {2020}
}

备注

10 pages, 1 figure

相关论文

查看更多相关论文 →