Modele i metody kolorowania grafów. Część II - Publication - Bridge of Knowledge

Search

Modele i metody kolorowania grafów. Część II

Abstract

Niniejszy artykuł jest drugą częścią 2-odcinkowego cyklu przeglądowego na temat modeli i metod kolorowania grafów. Przedstawiono w nim najważniejsze, z punktu widzenia zastosowań, modele kolorowania grafów. W szczególności pokazano różne kryteria i ograniczenia modyfikujące kolorowanie klasyczne. Ponieważ kolorowanie we wszystkich tych odmianach i wariantach jest NP-trudne, podano oszacowania na liczbę chromatyczną (indeks chromatyczny) oraz podano potencjalne zastosowania rozważanych modeli w problemach naukowo-technicznych.

Cite as

Full text

full text is not available in portal

Keywords

Details

Category:
Articles
Type:
artykuł w czasopiśmie wyróżnionym w JCR
Published in:
Przegląd Elektrotechniczny pages 51 - 55,
ISSN: 0033-2097
Language:
Polish
Publication year:
2012
Bibliographic description:
Kubale M.: Modele i metody kolorowania grafów. Część II// Przegląd Elektrotechniczny. -, nr. nr 11a (2012), s.51-55
Verified by:
Gdańsk University of Technology

seen 108 times

Recommended for you

Meta Tags