文献

J-GLOBAL ID：201902217219970624   整理番号：19A2210690

重み付き弦グラフ上の最小クリーク分割問題について【JST・京大機械翻訳】

On the minimum clique partitioning problem on weighted chordal graphs

著者 (4件)： Jo Changseong (Department of Mathematics Education, Seoul National University, Seoul 08826, Republic of Korea) ,  Choi Jihoon (Department of Mathematics Education, Cheongju University, Cheongju 28503, Republic of Korea) ,  Kim Suh-Ryung (Department of Mathematics Education, Seoul National University, Seoul 08826, Republic of Korea) ,  Sano Yoshio (Division of Information Engineering, Faculty of Engineering, Information and Systems, University of Tsukuba, Ibaraki 305-8573, Japan)
資料名： Theoretical Computer Science  (Theoretical Computer Science)
巻： 791  ページ： 1-9  発行年： 2019年 
JST資料番号： T0022A  ISSN： 0304-3975  CODEN： TCSDIQ  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文において,著者らは,範囲グラフのスーパークラスと同様に,コードグラフのサブクラスであるグラフの新しいファミリーを導入して,それを研究した。Myungは,加重区間グラフにおける制約付き限界を有する最小クリーク分割問題のためのアルゴリズムを提案した。ここでは,区間グラフの族を,Myungのアルゴリズムが適用できるように呼ばれる「区間様グラフ」の族に拡張し,無次元のコードグラフとダイヤモンドのないコードグラフが区間のようなグラフであることを示した。Copyright 2019 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： ダイヤモンド ,  *アルゴリズム ,  加重 ,  鉱石 ,  宝石
準シソーラス用語： 区間グラフ , 【Automatic Indexing@JST】

著者キーワード (5件)： 区間グラフ ,  弦グラフ ,  区間類似グラフ ,  クリーク分割 ,  近似アルゴリズム

分類 (3件)： グラフ理論基礎  (IA02020S) ,  人工知能  (JE08000Z) ,  図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (3件)： 弦 ,  グラフ ,  クリーク