Publications Repository - Gdańsk University of Technology

Page settings

polski
Publications Repository
Gdańsk University of Technology

Treść strony

On the hardness of computing span of subcubic graphs

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.

Authors

Additional information

DOI
Digital Object Identifier link open in new tab 10.1016/j.ipl.2015.08.009
Category
Publikacja w czasopiśmie
Type
artykuł w czasopiśmie wyróżnionym w JCR
Language
angielski
Publication year
2016

Source: MOSTWiedzy.pl - publication "On the hardness of computing span of subcubic graphs" link open in new tab

Portal MOST Wiedzy link open in new tab