Search
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
Abstract
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.
Cite as
Full text
full text is not available in portal
Keywords
Details
- Category:
- Monographic publication
- Type:
- rozdział, artykuł w książce - dziele zbiorowym /podręczniku o zasięgu krajowym
- Title of issue:
- Automatyzacja procesów dyskretnych : teoria i zastosowania. - T. I strony 141 - 148
- Language:
- Polish
- Publication year:
- 2012
- Bibliographic description:
- 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
- Verified by:
- Gdańsk University of Technology
seen 107 times