Set-homogeneous graphs

Abstract

We investigate set-homogeneity (a weakening of Fraissé’s notion of homogeneity), give an example of a set-homogeneous graph which is not homogeneous, and characterize it by its symmetry properties. A variant of Fraissé’s amalgamation theorem is also given. © 1994 by Academic Press, Inc.