Abstract
In the generalized truncation construction, one replaces each vertex of a k-regular graph Γ with a copy of a graph ϒ of order k. We investigate the symmetry properties of the graphs constructed in this way, especially in connection to the symmetry properties of the graphs Γ and ϒ used in the construction. We demonstrate the usefulness of our results by using them to obtain a classification of cubic vertex-transitive graphs of girths 3, 4, and 5.
| Original language | English |
|---|---|
| Pages (from-to) | 291-315 |
| Number of pages | 25 |
| Journal | Journal of Combinatorial Theory, Series B |
| Volume | 137 |
| Publication status | Published - 1 Jul 2019 |
Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver