On the Lettericity of Paths
| Autor: | Ferguson, Robert |
|---|---|
| Rok vydání: | 2020 |
| Předmět: | |
| Druh dokumentu: | Working Paper |
| Popis: | Verifying a conjecture of Petkov{\v{s}}ec, we prove that the lettericity of an n-vertex path is precisely $\left\lfloor \frac{n+4}{3}\right\rfloor$. Comment: 4 pages, 4 figures |
| Databáze: | arXiv |
| Externí odkaz: |
|