Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2307.10910 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911959616585728 |
|---|---|
| author | Mulas, Raffaella |
| author_facet | Mulas, Raffaella |
| contents | We consider two different notions of graph colouring, namely, the $t$-periodic colouring for vertices that has been introduced in 1974 by Bondy and Simonovits, and the periodic colouring for oriented edges that has been recently introduced in the context of spectral theory of non-backtracking operators. For each of these two colourings, we introduce the corresponding colouring number which is given by maximising the possible number of colours. We first investigate these two new colouring numbers individually, and we then show that there is a deep relationship between them. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2307_10910 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Maximal colourings for graphs Mulas, Raffaella Combinatorics We consider two different notions of graph colouring, namely, the $t$-periodic colouring for vertices that has been introduced in 1974 by Bondy and Simonovits, and the periodic colouring for oriented edges that has been recently introduced in the context of spectral theory of non-backtracking operators. For each of these two colourings, we introduce the corresponding colouring number which is given by maximising the possible number of colours. We first investigate these two new colouring numbers individually, and we then show that there is a deep relationship between them. |
| title | Maximal colourings for graphs |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2307.10910 |