On varieties of orgraphs

Alfonz Haviar; Gabriela Monoszová

Discussiones Mathematicae Graph Theory (2001)

  • Volume: 21, Issue: 2, page 207-221
  • ISSN: 2083-5892

Abstract

top
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.

How to cite

top

Alfonz Haviar, and Gabriela Monoszová. "On varieties of orgraphs." Discussiones Mathematicae Graph Theory 21.2 (2001): 207-221. <http://eudml.org/doc/270761>.

@article{AlfonzHaviar2001,
abstract = {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.},
author = {Alfonz Haviar, Gabriela Monoszová},
journal = {Discussiones Mathematicae Graph Theory},
keywords = {orgraph; variety; lattice; varieties of orgraphs; lattice of varieties},
language = {eng},
number = {2},
pages = {207-221},
title = {On varieties of orgraphs},
url = {http://eudml.org/doc/270761},
volume = {21},
year = {2001},
}

TY - JOUR
AU - Alfonz Haviar
AU - Gabriela Monoszová
TI - On varieties of orgraphs
JO - Discussiones Mathematicae Graph Theory
PY - 2001
VL - 21
IS - 2
SP - 207
EP - 221
AB - 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.
LA - eng
KW - orgraph; variety; lattice; varieties of orgraphs; lattice of varieties
UR - http://eudml.org/doc/270761
ER -

References

top
  1. [1] B. Bollobás, Extremal Graph Theory (Academic press, London, New York, San Francisco, 1978). Zbl0419.05031
  2. [2] M. Borowiecki, I. Broere, M. Frick, P. Mihók and G. Semani sin, A survey of hereditary properties of graphs, Discuss. Math. Graph Theory 17 (1997) 5-50, doi: 10.7151/dmgt.1037. Zbl0902.05026
  3. [3] M. Borowiecki and P. Mihók, Hereditary properties of graphs, in: V.R. Kulli, ed., Advances in graph theory (Vishwa Inter. Publ., Gulbarga, 1991) 41-68. 
  4. [4] S. Buris and H.P. Sankappanavar, A Course in Universal Algebra (Springer-Verlag, New York, Heidelberg, Berlin, 1981). 
  5. [5] G. Chartrand, O.R. Oellermann, Applied and Algorithmic Graph Theory (Mc Graw-Hill, 1993). 
  6. [6] R. Diestel, Graph Theory (Springer-Verlag New York, 1997). 
  7. [7] D. Duffus and I. Rival, A structure theory for ordered sets, Discrete Math. 35 (1981) 53-118, doi: 10.1016/0012-365X(81)90201-6. 
  8. [8] A. Haviar and R. Nedela, On varieties of graphs, Discuss. Math. Graph Theory 18 (1998) 209-223, doi: 10.7151/dmgt.1077. Zbl0926.05033
  9. [9] A. Haviar, The lattice of varieties of graphs, Acta Univ. M. Belii, ser. Math. 8 (2000) 11-19. Zbl0988.05089
  10. [10] P. Mihók and R. Vasky, Hierarchical Decompositions of Diagrams in Information System Analysis and Lattices of Hereditary Properties of Graphs, Proceedings of ISCM Herlany 1999, ed. A. Has cák, V. Pirc, V. Soltés (University of Technology, Košice, 2000) 126-129. Zbl0966.94001
  11. [11] E.R. Scheinerman, On the structure of hereditary classes of graphs, J. Graph Theory 10 (1986) 545-551. Zbl0609.05057

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.