Search
Abstract
Problem ograniczonego (p1,...,pk) kolorowania grafów polega na poszukiwaniu odpowiedzi na pytanie, czy istnieje takie pokolorowanie wierzchołków grafu , że krotności użycia poszczególnych barw są równe ustalonym progom p1,...,pk. W ogólnym przypadku problem ten, jako uogólnienie klasycznego kolorowania grafów pozostaje NP-zupełnym. W pracy przedstawiamy wyniki dotyczące ograniczonego kolorowania split grafów, kografów oraz grafów kolczastych.
Authors (2)
Cite as
Full text
full text is not available in portal
Keywords
Details
- Category:
- Conference activity
- Type:
- publikacja w wydawnictwie zbiorowym recenzowanym (także w materiałach konferencyjnych)
- Title of issue:
- Modelowaniei optymalizacja - metody i zastosowania. strony 1 - 8
- Language:
- Polish
- Publication year:
- 2002
- Bibliographic description:
- Furmańczyk H., Giaro K.: Ograniczone (p1, p2,...,pk) kolorowanie wierzchołków grafów.// Modelowaniei optymalizacja - metody i zastosowania./ ed. J. Kasprzyk, J. Węglarz Warszawa: Akad. Ofic. Wydaw. EXIT, 2002, s.1-8
- Verified by:
- Gdańsk University of Technology
seen 118 times