Efficient Solvability of the Weighted Vertex Coloring Problem for Some Two Hereditary Graph Classes |
| |
Authors: | Razvenskaya O O Malyshev D S |
| |
Institution: | 1.National Research University “Higher School of Economics”, Nizhny Novgorod, 603155, Russia ; |
| |
Abstract: | Journal of Applied and Industrial Mathematics - The weighted vertex coloring problem for a given weighted graph is to minimize the number of colors so that for each vertex the number of the colors... |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |