文献

J-GLOBAL ID：201802269731007213   整理番号：18A0276574

マッチングを用いたハイパーキューブ【Powered by NICT】

Decycling with a matching

著者 (4件)： Lima Carlos V.G.C. (PESC, COPPE, Federal University of Rio de Janeiro, Rio de Janeiro, Brazil) ,  Rautenbach Dieter (Institute of Optimization and Operations Research, Ulm University, Ulm, Germany) ,  Souza Ueverton S. (Institute of Computing, Fluminense Federal University, Niteroi, Brazil) ,  Szwarcfiter Jayme L. (PESC, COPPE, Federal University of Rio de Janeiro, Rio de Janeiro, Brazil)
資料名： Information Processing Letters  (Information Processing Letters)
巻： 124  ページ： 26-29  発行年： 2017年 
JST資料番号： E0513A  ISSN： 0020-0190  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： グラフにおいて研究された多くのデサイクリング(decycling)概念の自然変異体として,G-Mが森林であるような与えられたグラフGはマッチングMを持つかどうかを決定する問題について考察した。,爪および足自由,P-5-自由,弦,およびCの4-自由距離遺伝するグラフが存在する場合,2連結平面部分三次元(subcubic)グラフのためのこの問題のNP完全性を確立し,そのようなマッチングを決定する多項式時間アルゴリズムを記述した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 三次元 ,  グラフ ,  *マッチング
準シソーラス用語： 多項式時間アルゴリズム ,  *ハイパーキューブ , 【Automatic Indexing@JST】

著者キーワード (4件)： ハイパーキューブ ,  マッチング ,  フィードバック頂点集合 ,  グラフアルゴリズム

分類 (2件)： グラフ理論基礎  (IA02020S) ,  計算理論  (JB02000A)

タイトルに関連する用語 (2件)： マッチング ,  ハイパーキューブ