On varieties of orgraphs

In this paper we investigate varieties of orgraphs (that is, oriented graphs) as classes of orgraphs closed under isomorphic images, suborgraph identifications and induced suborgraphs, and we study the lattice of varieties of tournament-free orgraphs.

[1]  Gary Chartrand,et al.  Applied and algorithmic graph theory , 1992 .

[2]  Dwight Duffus,et al.  A structure theory for ordered sets , 1981, Discret. Math..

[3]  Stanley Burris,et al.  A course in universal algebra , 1981, Graduate texts in mathematics.

[4]  G. R. Vijayakumar,et al.  Hereditary properties of graphs , 1999, Discret. Math..

[5]  Marietjie Frick,et al.  A survey of hereditary properties of graphs , 1997, Discuss. Math. Graph Theory.

[6]  Roman Nedela,et al.  On varieties of graphs , 1998, Discuss. Math. Graph Theory.

[7]  Edward R. Scheinerman,et al.  On the structure of hereditary classes of graphs , 1986 .