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
Autorzy (2)
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