- Tytuł:
- Prime ideals in the lattice of additive induced-hereditary graph properties
- Autorzy:
-
Berger, Amelie
Mihók, Peter - Powiązania:
- https://bibliotekanauki.pl/articles/743387.pdf
- Data publikacji:
- 2003
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
hereditary graph property
prime ideal
distributive lattice
induced subgraphs - Opis:
- An additive induced-hereditary property of graphs is any class of finite simple graphs which is closed under isomorphisms, disjoint unions and induced subgraphs. The set of all additive induced-hereditary properties of graphs, partially ordered by set inclusion, forms a completely distributive lattice. We introduce the notion of the join-decomposability number of a property and then we prove that the prime ideals of the lattice of all additive induced-hereditary properties are divided into two groups, determined either by a set of excluded join-irreducible properties or determined by a set of excluded properties with infinite join-decomposability number. We provide non-trivial examples of each type.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2003, 23, 1; 117-127
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł