Equitable vertex coloring of graphs

Hanna Furmańczyk; Marek Kubale

Equitable vertex coloring of graphs

Abstract

W pracy podajemy wartości sprawiedliwej liczby chromatycznej dla niektórych klas grafów. Podajemy również dwa algorytmy heurystyczne dla sprawiedliwego kolorowania grafów z suboptymalna liczba koloru.

Authors (2)

Hanna Furmańczyk
- Faculty of Electronics, Telecommunications and Informatics
- Gdańsk University of Technology
Marek Kubale prof. dr hab. inż.
- Faculty of Electronics, Telecommunications and Informatics
- Gdańsk University of Technology

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 w języku o zasięgu międzynarodowym
Language:: English
Publication year:: 2005
Bibliographic description:: Furmańczyk H., Kubale M.: Equitable vertex coloring of graphs// / : , 2005,
Verified by:: Gdańsk University of Technology