The base size of vertex-transitive cubic graphs
Fuente:
arXiv
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2026
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866917508038000640 |
|---|---|
| author | Barbieri, Marco Sabatini, Luca Spiga, Pablo |
| author_facet | Barbieri, Marco Sabatini, Luca Spiga, Pablo |
| contents | We prove that if $Γ$ is a finite connected vertex-transitive cubic graph, then either $|VΓ| \le 90$, or $Γ$ is a split Praeger--Xu graph, or there exist two vertices $α$ and $β$ such that the identity is the only automorphism of $Γ$ fixing both $α$ and $β$. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2605_18293 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | The base size of vertex-transitive cubic graphs Barbieri, Marco Sabatini, Luca Spiga, Pablo Combinatorics Group Theory 05C25, 20B25 We prove that if $Γ$ is a finite connected vertex-transitive cubic graph, then either $|VΓ| \le 90$, or $Γ$ is a split Praeger--Xu graph, or there exist two vertices $α$ and $β$ such that the identity is the only automorphism of $Γ$ fixing both $α$ and $β$. |
| title | The base size of vertex-transitive cubic graphs |
| topic | Combinatorics Group Theory 05C25, 20B25 |
| url | https://arxiv.org/abs/2605.18293 |