- Tytuł:
- Algorytmiczne oszacowania liczby chromatycznej grafu
- Autorzy:
- Borowiecki, P.
- Data publikacji:
- 2008
- Słowa kluczowe:
-
liczba chromatyczna grafu
funkcja potencjału grafu
liczba Welsha-Powella
liczba Szekersa-Wilfa
algorytmy sekwencyjne
algorytmy porządkujące wierzchołki
chromatic number of graph
NP-hard
graph potential function
Welsh-Powell numbers
Szekeres-Wilf numbers
sequential algorithms
algorithm ordering vertices - Pokaż więcej
- Dostawca treści:
- BazTech
Artykuł