文献

J-GLOBAL ID：201802239088770443   整理番号：18A1516162

小禁止誘導構造により特徴づけられた2つのグラフクラスに対する重み付き彩色問題【JST・京大機械翻訳】

The weighted coloring problem for two graph classes characterized by small forbidden induced structures

著者 (1件)： Malyshev D.S. (National Research University, Higher School of Economics, 25/12 Bolshaya Pecherskaya Ulitsa, 603155, Nizhny Novgorod, Russia)
資料名： Discrete Applied Mathematics  (Discrete Applied Mathematics)
巻： 247  ページ： 423-432  発行年： 2018年 
JST資料番号： A1227A  ISSN： 0166-218X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 重み付き着色問題を,頂点重みの和に関する多項式時間における{P5,banner}フリーグラフおよび{P5,dart}フリーグラフに対して解くことができることを示した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *彩色問題 ,  *グラフ ,  着色
準シソーラス用語： 多項式時間 , 【Automatic Indexing@JST】

著者キーワード (4件)： 計算の複雑さ ,  着色問題 ,  遺伝性クラス ,  多項式時間アルゴリズム

分類 (1件)： グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (5件)： 禁止 ,  誘導 ,  グラフ ,  クラス ,  彩色問題