Geodesic
A survey of hereditary properties of graphs
Discussiones Mathematicae. Graph Theory, Tome 17 (1997) no. 1, pp. 5-50

Voir la notice de l'article provenant de la source Library of Science

In this paper we survey results and open problems on the structure of additive and hereditary properties of graphs. The important role of vertex partition problems, in particular the existence of uniquely partitionable graphs and reducible properties of graphs in this structure is emphasized. Many related topics, including questions on the complexity of related problems, are investigated.
Keywords: hereditary property of graphs, vertex partition, reducible property, graph invariants, complexity 
@article{DMGT_1997_17_1_a0,
     author = {Borowiecki, Mieczys{\l}aw and Broere, Izak and Frick, Marietjie and Mih\'ok, Peter and Semani\v{s}in, Gabriel},
     title = {A survey of hereditary properties of graphs},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {5--50},
     publisher = {mathdoc},
     volume = {17},
     number = {1},
     year = {1997},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_1997_17_1_a0/}
}
TY  - JOUR
AU  - Borowiecki, Mieczysław
AU  - Broere, Izak
AU  - Frick, Marietjie
AU  - Mihók, Peter
AU  - Semanišin, Gabriel
TI  - A survey of hereditary properties of graphs
JO  - Discussiones Mathematicae. Graph Theory
PY  - 1997
SP  - 5
EP  - 50
VL  - 17
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_1997_17_1_a0/
LA  - en
ID  - DMGT_1997_17_1_a0
ER  - 
%0 Journal Article
%A Borowiecki, Mieczysław
%A Broere, Izak
%A Frick, Marietjie
%A Mihók, Peter
%A Semanišin, Gabriel
%T A survey of hereditary properties of graphs
%J Discussiones Mathematicae. Graph Theory
%D 1997
%P 5-50
%V 17
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_1997_17_1_a0/
%G en
%F DMGT_1997_17_1_a0
Borowiecki, Mieczysław; Broere, Izak; Frick, Marietjie; Mihók, Peter; Semanišin, Gabriel. A survey of hereditary properties of graphs. Discussiones Mathematicae. Graph Theory, Tome 17 (1997) no. 1, pp. 5-50. http://geodesic.mathdoc.fr/item/DMGT_1997_17_1_a0/