Enregistré dans:
| Auteurs principaux: | , |
|---|---|
| Format: | Preprint |
| Publié: |
2023
|
| Sujets: | |
| Accès en ligne: | https://arxiv.org/abs/2305.17504 |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _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 |