Equitable coloring of graphs. Recent theoretical results and new practical algorithms - Publikacja - MOST Wiedzy

Wyszukiwarka

Equitable coloring of graphs. Recent theoretical results and new practical algorithms

Abstrakt

In this paper we survey recent theoretical results concerning conditions for equitable colorability of some graphs and recent theoretical results concerning the complexity of equitable coloring problem. Next, since the general coloring problem is strongly NP-hard, we report on practical experiments with some efficient polynomial-time algorithms for approximate equitable coloring of general graphs.

Hanna Furmańczyk, Andrzej Jastrzębski, Marek Kubale. (2016). Equitable coloring of graphs. Recent theoretical results and new practical algorithms, 26(3), 281-295.

Informacje szczegółowe

Kategoria:
Publikacja w czasopiśmie
Typ:
artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
Opublikowano w:
Archives of Control Sciences nr 26, strony 281 - 295,
ISSN: 1230-2384
Język:
angielski
Rok wydania:
2016
Opis bibliograficzny:
Furmańczyk H., Jastrzębski A., Kubale M.: Equitable coloring of graphs. Recent theoretical results and new practical algorithms// Archives of Control Sciences. -Vol. 26., nr. 3 (2016), s.281-295

wyświetlono 21 razy

Publikacje, które mogą cię zainteresować

Meta Tagi