AMALGAMATIONS AND LINK GRAPHS OF CAYLEY GRAPHS
Acta mathematica Universitatis Comenianae, Tome 60 (1991) no. 2
Citer cet article
Voir la notice de l'article provenant de la source Comenius University
The link of a vertex $v $ in a graph $G $ is the subgraph induced by all vertices adjacent to $v$. If all the links in $G $ are isomorphic to the same graph $L$, then $L $ is called the link graph of $G$. We consider the operation of an amalgamation of graphs. Using the construction of the free product of groups with amalgamated subgroups, we give a sufficient condition for a class of link graphs of Cayley graphs to be closed under amalgamations.