文献

J-GLOBAL ID：202002226201449932   整理番号：20A0619757

交差マッチングと回路は最大長さを持つ【JST・京大機械翻訳】

Crossing matchings and circuits have maximal length

著者 (5件)： Kupitz Yaakov S. (Institute of Mathematics, The Hebrew University of Jerusalem, Jerusalem, Israel) ,  Last Hagit (Department of Mathematics, Azrieli College of Engineering, Jerusalem, Israel) ,  Martini Horst (Fakultaet fuer Mathematik, Technische Universitaet Chemnitz, Chemnitz, Germany) ,  Perles Micha A. (Institute of Mathematics, The Hebrew University of Jerusalem, Jerusalem, Israel) ,  Pinchasi Rom (Mathematics Department, Technion-Israel Institute of Technology, Haifa, Israel)
資料名： Journal of Graph Theory  (Journal of Graph Theory)
巻： 94  号： 1  ページ： 159-169  発行年： 2020年 
JST資料番号： C0773B  ISSN： 0364-9024  CODEN： JGTHD  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： [数式:原文を参照],[数式:原文を参照]を想定した。[数式:原文を参照]が[数式:原文を参照]のエンドポイントのセットであるならば,[数式:原文を参照]ラインセグメントのセット[数式:原文を参照]は,[数式:原文を参照]の整合であった。[数式:原文を参照]の長さは[数式:原文を参照]の長さの和である。[数式:原文を参照]は,2つのセグメント[数式:原文を参照]が交差する場合,交差マッチングと呼ばれる。交差マッチング[数式:原文を参照](もし存在するならば)が[数式:原文を参照]の他のマッチングより長いことを示した。実際に,[数式:原文を参照]が[数式:原文を参照]の交差マッチングであるならば,[数式:原文を参照]は[数式:原文を参照]の任意のマッチングであり,次に,ユニオン[数式:原文を参照]の中で,[数式:原文を参照]を[数式:原文を参照]([数式:原文を参照])に接続し,ペアワイズに対する[数式:原文を参照]多角形経路を見つけることができる。同じ静脈において,[数式:原文を参照]は[数式:原文を参照]を供給する。[数式:原文を参照]上のハミルトニアン[数式:原文を参照]-回路[数式:原文を参照]は,[数式:原文を参照]の2つの非隣接エッジが交差している場合には,asskである。その結果,[数式:原文を参照]が[数式:原文を参照]を付加すると,[数式:原文を参照]は[数式:原文を参照]上の他の[数式:原文を参照]-正則幾何学グラフよりも長いことが示された。これは最初の著者による古い推測を証明する。Copyright 2020 Wiley Publishing Japan K.K. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： ハミルトニアン ,  幾何学 ,  *静脈
準シソーラス用語： ユニオン ,  エンドポイント , 【Automatic Indexing@JST】

著者キーワード (5件)： ASTERISK ,  交差マッチング ,  幾何グラフ ,  長さ ,  完全マッチング

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

タイトルに関連する用語 (2件)： 交差 ,  マッチング