- Tytuł:
- On generating sets of induced-hereditary properties
- Autorzy:
- Semanišin, Gabriel
- Powiązania:
- https://bibliotekanauki.pl/articles/743561.pdf
- Data publikacji:
- 2002
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
induced-hereditary property of graphs
additivity
reducibility
generating sets
maximal graphs
unique factorization - Opis:
- A natural generalization of the fundamental graph vertex-colouring problem leads to the class of problems known as generalized or improper colourings. These problems can be very well described in the language of reducible (induced) hereditary properties of graphs. It turned out that a very useful tool for the unique determination of these properties are generating sets. In this paper we focus on the structure of specific generating sets which provide the base for the proof of The Unique Factorization Theorem for induced-hereditary properties of graphs.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2002, 22, 1; 183-192
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł