PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
1998 | 18 | 2 | 209-223
Tytuł artykułu

On varieties of graphs

Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
In this paper, 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.
Słowa kluczowe
Wydawca
Rocznik
Tom
18
Numer
2
Strony
209-223
Opis fizyczny
Daty
wydano
1998
otrzymano
1998-01-05
poprawiono
1998-04-02
Twórcy
  • Department of Mathematics, Faculty of Science, Matej Bel University, Tajovského 40, Sk 975 49 Banská Bystrica, Slovakia
autor
  • Department of Mathematics, School of Finance, Matej Bel University, Tajovského 10, Sk 974 00 Banská Bystrica, Slovakia
Bibliografia
  • [1] M. Borowiecki, I. Broere, M. Frick, P. Mihók and G. Semanišin, A survey of hereditary properties of graphs, Discusiones Mathematicae Graph Theory 17 (1997) 5-50, doi: 10.7151/dmgt.1037.
  • [2] M. Borowiecki and P. Mihók, Hereditary properties of graphs, in: V.R. Kulli, ed., Advances in Graph Theory (Vishwa International Publication, Gulbarga, 1991) 41-68.
  • [3] S. Burris and H.P. Sankappanavar, A Course in Universal Algebra (Springer-Verlag, New York, Heidelberg, Berlin, 1981).
  • [4] G. Chartrand and L. Lesniak, Graphs & Digraphs, (third ed.) (Chapman & Hall, London, 1996).
  • [5] 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.
  • [6] R.P. Jones, Hereditary properties and P-chromatic numbers, in: Combinatorics, Proc. British Combin. Conf., Aberystwyth 1973, T.P. McDonough and V.C. Mavron, eds. (Cambridge Univ. Press, Cambridge, 1974) 83-88.
  • [7] S. Klavžar and M. Petkovšek, Notes on hereditary classes of graphs, Preprint Ser. Dept. Math. University E.K., Ljubljana, 25 (1987) 206.
  • [8] P. Mihók, On graphs critical with respect to generalized independence numbers, in: Colloquia Mathematica Societatis János Bolyai 52, Combinatorics 2 (1987) 417-421.
  • [9] E.R. Scheinerman, On the structure of hereditary classes of graphs, Jour. Graph Theory 10 (1986) 545-551, doi: 10.1002/jgt.3190100414.
  • [10] C. Thomassen, Embeddings and minors, in: Handbook of combinatorics, R. Graham, M. Grötsches and L. Lovász, eds. (Elesevier Science B.V., 1965).
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.bwnjournal-article-doi-10_7151_dmgt_1077
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.