Distinguishing regular graphs
| Autor: | Kwaśny, Jakub, Stawiski, Marcin |
|---|---|
| Rok vydání: | 2022 |
| Předmět: | |
| Druh dokumentu: | Working Paper |
| Popis: | Call an edge colouring of a graph distinguishing if the only automorphism that preserves that colouring is the identity. We prove that every locally finite connected regular graph of order at least 7 admits a distinguishing edge colouring with two colours. |
| Databáze: | arXiv |
| Externí odkaz: |
|