Scifaro

中文

$Q_n$的循环割宽

组合数学 2023-08-21 v1

作者: Jason Erbele , Joseph D. Chavez , Rolland Trapp

在 arXiv 上查看 ↗ PDF ↗

摘要

本文探讨了 $n$ 维立方体的循环割宽。Chavez博士与Trapp博士曾猜想 $Q_n$ 的循环割宽在Gray码编号下达到最小。已有若干结果朝该猜想的证明方向取得。

关键词

循环割宽 $n$维立方体 Gray码猜想图论

引用

@article{arxiv.2308.09154,
  title  = {The Cyclic Cutwidth of $Q_n$},
  author = {Jason Erbele and Joseph D. Chavez and Rolland Trapp},
  journal= {arXiv preprint arXiv:2308.09154},
  year   = {2023}
}

备注

8 pages, 3 figures. Summer Research Experiences for Undergraduates report from August 2003, with some typos fixed