Symmetry Parameters of Two-Generator Circulant Graphs
Fuente:
arXiv
Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2023
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866913460158201856 |
|---|---|
| author | Cockburn, Sally Loeb, Sarah |
| author_facet | Cockburn, Sally Loeb, Sarah |
| contents | The derived graph of a voltage graph consisting of a single vertex and two loops of different voltages is a circulant graph with two generators. We characterize the automorphism groups of connected, two-generator circulant graphs, and give their determining and distinguishing number, and when relevant, their cost of 2-distinguishing. We do the same for the subdivisions of connected, two-generator circulant graphs obtained by replacing one loop in the voltage graph with a directed cycle. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2305_17504 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Symmetry Parameters of Two-Generator Circulant Graphs Cockburn, Sally Loeb, Sarah Combinatorics The derived graph of a voltage graph consisting of a single vertex and two loops of different voltages is a circulant graph with two generators. We characterize the automorphism groups of connected, two-generator circulant graphs, and give their determining and distinguishing number, and when relevant, their cost of 2-distinguishing. We do the same for the subdivisions of connected, two-generator circulant graphs obtained by replacing one loop in the voltage graph with a directed cycle. |
| title | Symmetry Parameters of Two-Generator Circulant Graphs |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2305.17504 |