文献

J-GLOBAL ID：201902257435083579   整理番号：19A2774660

グラフの距離マッチング拡張と局所構造【JST・京大機械翻訳】

Distance matching extension and local structure of graphs

著者 (3件)： Aldred R. E. L. (Department of Mathematics and Statistics, University of Otago, Dunedin, New Zealand) ,  Fujisawa Jun (Faculty of Business and Commerce, Keio University, Kohoku-Ku, Yokohama, Kanagawa, Japan) ,  Saito Akira (Department of Information Science, Nihon University, Setagaya-Ku, Tokyo, Japan)
資料名： Journal of Graph Theory  (Journal of Graph Theory)
巻： 93  号： 1  ページ： 5-20  発行年： 2020年 
JST資料番号： C0773B  ISSN： 0364-9024  CODEN： JGTHD  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： [数式:原文を参照]を含む[数式:原文を参照]の完全なマッチングが存在すれば,グラフ[数式:原文を参照]におけるマッチング[数式:原文を参照]は拡張可能であると言われている。また,[数式:原文を参照]における一対のエッジ間の最短距離が少なくとも[数式:原文を参照]であるならば,[数式:原文を参照]は距離[数式:原文を参照]マッチングであると言われている。グラフ[数式:原文を参照]は,そのサイズにかかわらず,あらゆる距離[数式:原文を参照]マッチングが[数式:原文を参照]において拡張可能であるならば,距離[数式:原文を参照]マッチブルである。本論文では,距離[数式:原文を参照]照合可能グラフのクラスを研究した。特に,[数式:原文を参照]によるあらゆる整数[数式:原文を参照]に対して,すべての接続された局所[数式:原文を参照]接続[数式:原文を参照]フリーグラフが距離[数式:原文を参照]マッチブルであるような正の整数[数式:原文を参照]が存在することを証明した。また,すべての接続された局所[数式:原文を参照]接続[数式:原文を参照]フリーグラフは,距離[数式:原文を参照]照合可能であることを証明した。さらに,[数式:原文を参照]フリーグラフのより詳細な解析を行い,それらの距離マッチング拡張特性を研究した。Copyright 2019 Wiley Publishing Japan K.K. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *グラフ ,  *マッチング
準シソーラス用語： *局所構造 , 【Automatic Indexing@JST】

著者キーワード (3件)： 距離制限マッチング拡張 ,  局所接続性 ,  スターフリー

分類 (2件)： グラフ理論基礎  (IA02020S) ,  パターン認識  (JE07000S)

タイトルに関連する用語 (4件)： グラフ ,  マッチング ,  拡張 ,  局所構造