Geodesic
On automorphism groups of graph truncations
Ars Mathematica Contemporanea, Tome 8 (2015) no. 1, pp. 215-223.

Voir la notice de l'article dans Ars Mathematica Contemporanea website

It is well known that the Petersen graph, the Coxeter graph, as well as the graphs obtained from these two graphs by replacing each vertex with a triangle, are trivalent vertex-transitive graphs without Hamilton cycles, and are indeed the only known connected vertex-transitive graphs of valency at least two without Hamilton cycles. It is known by many that the replacement of a vertex with a triangle in a trivalent vertex-transitive graph results in a vertex-transitive graph if and only if the original graph is also arc-transitive. In this paper, we generalize this notion to t-regular graphs Γ  and replace each vertex with a complete graph Kt on t vertices. We determine necessary and sufficient conditions for T(Γ) to be hamiltonian, show Aut(T(Γ)) ≅ Aut(Γ), as well as show that if Γ  is vertex-transitive, then T(Γ ) is vertex-transitive if and only if Γ  is arc-transitive. Finally, in the case where t is prime we determine necessary and sufficient conditions for T(Γ) to be isomorphic to a Cayley graph as well as an additional necessary and sufficient condition for T(Γ) to be vertex-transitive.
DOI : 10.26493/1855-3974.665.4b6
Mots-clés : Truncation, automorphism group, Cayley graph, Hamiltonian. 
@article{10_26493_1855_3974_665_4b6,
     author = {Brian Alspach and Edward Dobson},
     title = {On automorphism groups of graph truncations},
     journal = {Ars Mathematica Contemporanea},
     pages = {215--223},
     publisher = {mathdoc},
     volume = {8},
     number = {1},
     year = {2015},
     doi = {10.26493/1855-3974.665.4b6},
     language = {en},
     url = {https://geodesic-test.mathdoc.fr/articles/10.26493/1855-3974.665.4b6/}
}
TY  - JOUR
AU  - Brian Alspach
AU  - Edward Dobson
TI  - On automorphism groups of graph truncations
JO  - Ars Mathematica Contemporanea
PY  - 2015
SP  - 215
EP  - 223
VL  - 8
IS  - 1
PB  - mathdoc
UR  - https://geodesic-test.mathdoc.fr/articles/10.26493/1855-3974.665.4b6/
DO  - 10.26493/1855-3974.665.4b6
LA  - en
ID  - 10_26493_1855_3974_665_4b6
ER  - 
%0 Journal Article
%A Brian Alspach
%A Edward Dobson
%T On automorphism groups of graph truncations
%J Ars Mathematica Contemporanea
%D 2015
%P 215-223
%V 8
%N 1
%I mathdoc
%U https://geodesic-test.mathdoc.fr/articles/10.26493/1855-3974.665.4b6/
%R 10.26493/1855-3974.665.4b6
%G en
%F 10_26493_1855_3974_665_4b6
Brian Alspach; Edward Dobson. On automorphism groups of graph truncations. Ars Mathematica Contemporanea, Tome 8 (2015) no. 1, pp. 215-223. doi : 10.26493/1855-3974.665.4b6. https://geodesic-test.mathdoc.fr/articles/10.26493/1855-3974.665.4b6/

Cité par Sources :