- Tytuł:
- Maximal hypergraphs with respect to the bounded cost hereditary property
- Autorzy:
-
Drgas-Burchardt, Ewa
Fiedorowicz, Anna - Powiązania:
- https://bibliotekanauki.pl/articles/744307.pdf
- Data publikacji:
- 2005
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
cost colouring
hereditary property
maximal hypergraphs - Opis:
- The hereditary property of hypergraphs generated by the cost colouring notion is considered in the paper. First, we characterize all maximal graphs with respect to this property. Second, we give the generating function for the sequence describing the number of such graphs with the numbered order. Finally, we construct a maximal hypergraph for each admissible number of vertices showing some density property. All results can be applied to the problem of information storage.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2005, 25, 1-2; 67-77
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł