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.

Cytowania

  • 7

    CrossRef

  • 0

    Web of Science

  • 1 1

    Scopus

Cytuj jako

Pełna treść

pobierz publikację
pobrano 29 razy
Wersja publikacji
Accepted albo Published Version
Licencja
Creative Commons: CC-BY-NC-ND otwiera się w nowej karcie

Słowa kluczowe

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., iss. 3 (2016), s.281-295
DOI:
Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1515/acsc-2016-0016
Weryfikacja:
Politechnika Gdańska

wyświetlono 133 razy

Publikacje, które mogą cię zainteresować

Meta Tagi