Wielomian chromatyczny jako narzędzie klasyfikacji hipergrafów
Fragment książki (Rozdział w monografii)
MNiSW
20
Poziom I
Status: | |
Autorzy: | Łazuka Ewa |
Dyscypliny: | |
Aby zobaczyć szczegóły należy się zalogować. | |
Wersja dokumentu: | Drukowana | Elektroniczna |
Arkusze wydawnicze: | 4,47 |
Język: | polski |
Strony: | 57 - 133 |
Efekt badań statutowych | NIE |
Materiał konferencyjny: | NIE |
Publikacja OA: | TAK |
Licencja: | |
Sposób udostępnienia: | Witryna wydawcy |
Wersja tekstu: | Ostateczna wersja opublikowana |
Czas opublikowania: | W momencie opublikowania |
Data opublikowania w OA: | 27 września 2018 |
Abstrakty: | polski | angielski |
W rozdziale tym przeanalizowano problem klasyfikacji hipergrafów poprzez ich wielomiany chromatyczne. Przedstawiono większość znanych wyników z zakresu chromatyczności hipergrafów. Zaprezentowano interpretację współczynników wielomianów chromatycznych oraz postacie tych wielomianów w przypadku konkretnych rodzajów hipergrafów. Opisano również klasy hipergrafów chromatycznie jednoznacznych i ℎ -chromatycznie jednoznacznych. | |
The chapter deals with the problem of hypergraphs classification by theirchromatic polynomials. Most of the known results dealing with the chromaticity of hypergraphs are presented. The interpretation of chromatic coefficients and the chromatic polynomials of different types of hypergraphs are described. Classes of chromatic unique and ℎ-chromatic unique hypergraphs are also discussed. |