| 作成者 |
|
|
|
| 本文言語 |
|
| 出版者 |
|
|
|
| 発行日 |
|
| 収録物名 |
|
| 巻 |
|
| 開始ページ |
|
| 終了ページ |
|
| 出版タイプ |
|
| アクセス権 |
|
| 関連DOI |
|
| 概要 |
This note addresses the selective graph coloring problem, which is a generalization of the well-known vertex coloring problem. Given an undirected graph together with a partition of its vertex set, it... is to find a subset of the vertex set which shares exactly one vertex with each component of the partition so that the chromatic number of the subgraph induced by the subset is minimum. In this note, we present a new column generation algorithm for a linear programming relaxation problem of the selective graph coloring.続きを見る
|
Mendeley出力
