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