- Tytuł:
- A survey of hereditary properties of graphs
- Autorzy:
-
Borowiecki, Mieczysław
Broere, Izak
Frick, Marietjie
Mihók, Peter
Semanišin, Gabriel - Powiązania:
- https://bibliotekanauki.pl/articles/971986.pdf
- Data publikacji:
- 1997
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
hereditary property of graphs
vertex partition
reducible property
graph invariants
complexity - Opis:
- 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.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 1997, 17, 1; 5-50
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł