On the hardness of computing span of subcubic graphs - Publikacja - MOST Wiedzy

Wyszukiwarka

On the hardness of computing span of subcubic graphs

Abstrakt

In the paper we study the problem of finding ξ-colorings with minimal span, i.e. the difference between the largest and the smallest color used.

Cytowania

  • 0

    CrossRef

  • 0

    Web of Science

  • 0

    Scopus

Cytuj jako

Pełna treść

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

Słowa kluczowe

Informacje szczegółowe

Kategoria:
Publikacja w czasopiśmie
Typ:
artykuł w czasopiśmie wyróżnionym w JCR
Opublikowano w:
INFORMATION PROCESSING LETTERS nr 116, wydanie 1, strony 26 - 32,
ISSN: 0020-0190
Język:
angielski
Rok wydania:
2016
Opis bibliograficzny:
Janczewski R., Turowski K.: On the hardness of computing span of subcubic graphs// INFORMATION PROCESSING LETTERS. -Vol. 116, iss. 1 (2016), s.26-32
DOI:
Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1016/j.ipl.2015.08.009
Weryfikacja:
Politechnika Gdańska

wyświetlono 104 razy

Publikacje, które mogą cię zainteresować

Meta Tagi