×

On varieties of graphs. (English) Zbl 0926.05033

Summary: We introduce the notion of a variety of graphs closed under isomorphic images, subgraph identifications and induced subgraphs (induced connected subgraphs) firstly and next closed under isomorphic images, subgraph identifications, circuits and cliques. The structure of the corresponding lattices is investigated.

MSC:

05C99 Graph theory
08B15 Lattices of varieties