ACTA MATHEMATICA UNIVERSITATIS COMENIANAE
Vol. 60,   2   (1991)
pp.   257-267
AMALGAMATIONS AND LINK GRAPHS OF CAYLEY GRAPHS
J. TOMANOVA
Abstract. 
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.
AMS subject classification. 
05C25; Secondary 05C75
Keywords. 
Download:     Adobe PDF     Compressed Postscript      
Acta Mathematica Universitatis Comenianae
Institute of Applied
Mathematics
Faculty of Mathematics,
Physics and Informatics
Comenius University
842 48 Bratislava, Slovak Republic
Telephone: + 421-2-60295111 Fax: + 421-2-65425882
e-Mail: amuc@fmph.uniba.sk
  Internet: www.iam.fmph.uniba.sk/amuc
© Copyright 2001, ACTA MATHEMATICA
UNIVERSITATIS COMENIANAE