文献
J-GLOBAL ID：201602296069838068
整理番号：16A0456224
グラフに含まれる誘導マッチングの列挙
-
出版者サイト
{{ this.onShowPLink() }}
複写サービスで全文入手
{{ this.onShowCLink("http://jdream3.com/copy/?sid=JGLOBAL&noSystem=1&documentNoArray=16A0456224©=1") }}
-
高度な検索・分析はJDreamⅢで
{{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=16A0456224&from=J-GLOBAL&jstjournalNo=U0451A") }}
著者 (4件)：
,
,
,
資料名：
巻：
2016
号：
AL-157
ページ：
VOL.2016-AL-157,NO.10 (WEB ONLY)
発行年：
2016年02月28日
JST資料番号：
U0451A
資料種別：
会議録 (C)
記事区分：
原著論文
発行国：
日本 (JPN)
言語：
日本語 (JA)
抄録/ポイント：
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
与えられたグラフG=(V,E)に対して,その誘導マッチングを列挙する問題について議論する。誘導マッチングM⊆Eとは,Mに含まれるいかなる2つの辺もGの辺によって接続していないマッチングである。本稿では,最大次数ΔのグラフGに対し,Gの誘導マッチングをO(Δ
2)遅延時間とO(|E|)領域で列挙するアルゴリズムを提案する。さらに,長さ6以下の閉路を含まないグラフGに対して,Gの誘導マッチングをならし定数時間で列挙するアルゴリズムを提案する。(著者抄録)
シソーラス用語：
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ（有料）でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
,
,
,
準シソーラス用語：
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ（有料）でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
,
,
分類 (1件)：
分類
JSTが定めた文献の分類名称とコードです
グラフ理論基礎
引用文献 (10件)：
-
Cameron, K.: Induced matchings, Discrete Applied Mathematics, Vol. 24, No. 1-3, pp. 97-102 (online), DOI: 10.1016/0166-218X(92)90275-F (1989).
-
Diestel, R.: Graph Theory, 4th (2010).
-
Faudree, R. J., Gy?rf?s, A., Schelp, R. H. and Tuza, Z.: Induced matchings in bipartite graphs, Discrete Mathematics, Vol. 78, No. 1-2, pp. 83-87 (1989).
-
Garey, M. R. and Johnson, D. S.: Computers and intractability, Vol. 29, wh freeman New York (2002).
-
Henning, M. A. and Rautenbach, D.: Induced matchings in subcubic graphs without short cycles, Discrete Mathematics, Vol. 315, pp. 165-172 (2014).
もっと見る
タイトルに関連する用語 (3件)：
タイトルに関連する用語
J-GLOBALで独自に切り出した文献タイトルの用語をもとにしたキーワードです
,
,
前のページに戻る
