|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ПсковГУ |
||
Bounded max-colorings of graphsстатья
Информация о цитировании статьи получена из
Scopus
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 8 октября 2025 г.
- Авторы: Bampis E., Kononov A., Lucarelli G., Milis I.
- Журнал: Journal of Discrete Algorithms
- Том: 26
- Год издания: 2014
- Издательство: Elsevier BV
- Местоположение издательства: Netherlands
- Первая страница: 56
- Последняя страница: 68
- DOI: 10.1016/j.jda.2013.11.003
- Аннотация: In a bounded max-coloring of a vertex/edge weighted graph, each color class is of cardinality at most b and of weight equal to the weight of the heaviest vertex/edge in thisclass. The bounded max-vertex/edge-coloring problems ask for such a coloring minimizingthe sum of all color classes’ weights. These problems generalize the well known max-coloring problems by taking into account the number of available resources (i.e., the cardinality of color classes) in practical applications. In this paper we present complexity results and approximation algorithms for the bounded max-coloring problems on general graphs, bipartite graphs and trees.
- Добавил в систему: Кононов Александр Вениаминович