Interval edge-coloring of graphs. - Publikacja - MOST Wiedzy

Wyszukiwarka

Interval edge-coloring of graphs.

Abstrakt

Rozdział poświęcony prezentacji modelu zwartego kolorowania krawędziowego grafów i jego znanych własności. Szczególny nacisk położono na opis klas grafów dających się pokolorować zwarcie w czasie wielomianowym. Omówiono także stratność jako miarę niepodatności grafu na kolorowanie zwarte.

Cytuj jako

Pełna treść

pełna treść publikacji nie jest dostępna w portalu

Słowa kluczowe

Informacje szczegółowe

Kategoria:
Publikacja monograficzna
Typ:
rozdział w książce - monografii autorskiej/podręczniku w języku o zasięgu międzynarodowym
Język:
angielski
Rok wydania:
2004
Weryfikacja:
Politechnika Gdańska

wyświetlono 108 razy

Publikacje, które mogą cię zainteresować

Meta Tagi