Informacja o cookies

Zgadzam się Nasza strona zapisuje niewielkie pliki tekstowe, nazywane ciasteczkami (ang. cookies) na Twoim urządzeniu w celu lepszego dostosowania treści oraz dla celów statystycznych. Możesz wyłączyć możliwość ich zapisu, zmieniając ustawienia Twojej przeglądarki. Korzystanie z naszej strony bez zmiany ustawień oznacza zgodę na przechowywanie cookies w Twoim urządzeniu.

Publikacje Pracowników Politechniki Lubelskiej
MNiSW
20
Poziom I
Status:
Autorzy: Popławska-Panas Emilia
Dyscypliny:
Aby zobaczyć szczegóły należy się zalogować.
Wersja dokumentu: Drukowana | Elektroniczna
Język: polski
Strony: 11 - 49
Efekt badań statutowych NIE
Materiał konferencyjny: NIE
Publikacja OA: TAK
Licencja:
Sposób udostępnienia: Otwarte repozytorium
Wersja tekstu: Ostateczna wersja opublikowana
Czas opublikowania: W momencie opublikowania
Data opublikowania w OA: 24 stycznia 2025
Abstrakty: polski | angielski
W rozdziale opisano wybrane pojęcia teorii grafów, teorii hipergrafów oraz najważniejsze własności hipergrafów mieszanych. Przedstawiono algorytm kolorowania hipergrafów mieszanych oraz modelowanie kolorowania hipergrafów mieszanych za pomocą programowania całkowitoliczbowego. Wyznaczono wielomian chromatyczny, dolną oraz górną liczbę chromatyczną dla przykładów hipergrafów mieszanych modelujących wybrane problemy.
In the chapter, selected terms from graph theory, hypergraph theory and the most important properties of mixed hypergraphs are described. The coloring algorithm for mixed hypergraphs and modelling of mixed hypergraphs coloring with the use of integer programming are introduced. The chromatic polynomial as well as the lower and upper chromatic numbers are calculated for examples of mixed hypergraphs which model selected problems.