Banff designs: difference methods for coloring incidence graphs
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866929324868763648 |
|---|---|
| author | Buratti, Marco Merola, Francesca Nakic, Anamari Rubio-Montiel, Christian |
| author_facet | Buratti, Marco Merola, Francesca Nakic, Anamari Rubio-Montiel, Christian |
| contents | We present some results on the harmonious colorings of the Levi graph of a $2$-design, focusing on Steiner $2$-designs. It is easily seen that the harmonious chromatic number of such a Levi graph is at least the number of points of the design: we study and construct Banff designs, that is, designs such that this lower bound is attained. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2312_05861 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Banff designs: difference methods for coloring incidence graphs Buratti, Marco Merola, Francesca Nakic, Anamari Rubio-Montiel, Christian Combinatorics 05C15, 05B05 We present some results on the harmonious colorings of the Levi graph of a $2$-design, focusing on Steiner $2$-designs. It is easily seen that the harmonious chromatic number of such a Levi graph is at least the number of points of the design: we study and construct Banff designs, that is, designs such that this lower bound is attained. |
| title | Banff designs: difference methods for coloring incidence graphs |
| topic | Combinatorics 05C15, 05B05 |
| url | https://arxiv.org/abs/2312.05861 |