中文

关于路的字母度

组合数学 2020-07-08 v1

摘要

我们验证了 Petkovšec 的一个猜想,证明 n 顶点路的字母度恰为 n+43\left\lfloor \frac{n+4}{3}\right\rfloor

关键词

引用

@article{arxiv.2007.03636,
  title  = {On the Lettericity of Paths},
  author = {Robert Ferguson},
  journal= {arXiv preprint arXiv:2007.03636},
  year   = {2020}
}

备注

4 pages, 4 figures