Wyszukiwarka
Kolorowanie grafów z ograniczeniami na liczbę wierzchołków w określonym kolorze = Graph coloring model with restrictions on cardinalities of vertexes in particular color
Abstrakt
W artykule rozważamy problem takiego kolorowania grafów, w którym klasy kolorów mają ograniczoną z góry moc. Zagadnie to znajduje ciekawe zastosowania praktyczne i jest naturalnym uogólnieniem problemu kolorowania grafów. W artykule ustalamy złożoność obliczeniową dla grafów pełnych $r$-dzielnych i dla kilku innych prostych klas grafów oraz dla problemu dwukolorowania.
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja monograficzna
- Typ:
- rozdział, artykuł w książce - dziele zbiorowym /podręczniku o zasięgu krajowym
- Tytuł wydania:
- Automatyzacja procesów dyskretnych : teoria i zastosowania. - T. I strony 141 - 148
- Język:
- polski
- Rok wydania:
- 2012
- Opis bibliograficzny:
- Obszarski P.: Kolorowanie grafów z ograniczeniami na liczbę wierzchołków w określonym kolorze = Graph coloring model with restrictions on cardinalities of vertexes in particular color// Automatyzacja procesów dyskretnych : teoria i zastosowania. - T. I/ ed. pod red. A. Świerniaka , J. Krystek. Gliwice: , 2012, s.141-148
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 70 razy