高度に周期的な連結正則グラフにおける完全マッチング【JST・京大機械翻訳】

Lukotka Robert; Rollova Edita

文献

J-GLOBAL ID：202202228122593224 整理番号：22A0950599

高度に周期的な連結正則グラフにおける完全マッチング【JST・京大機械翻訳】

Perfect matchings in highly cyclically connected regular graphs

出版者サイト複写サービスで全文入手 {{ this.onShowCLink("http://jdream3.com/copy/?sid=JGLOBAL&noSystem=1&documentNoArray=22A0950599&COPY=1") }}
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=22A0950599&from=J-GLOBAL&jstjournalNo=C0773B") }}

著者 (2件)： ,
資料名：
巻： 100 号： 1 ページ： 28-49 発行年： 2022年
JST資料番号： C0773B ISSN： 0364-9024 CODEN： JGTHD 資料種別：逐次刊行物 (A)
記事区分：原著論文発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

グラフ上の葉マッチング操作は,グラフからその近傍と共に1の頂点を除去する。[数式:原文を参照]は,[数式:原文を参照]と[数式:原文を参照]の[数式:原文を参照]-規則的環状[数式:原文を参照]-エッジ連結グラフである。[数式:原文を参照]エッジの任意の与えられたセット[数式:原文を参照]に対して,もし孤立頂点が[数式:原文を参照]における一連の葉マッチング操作によって得られるか,あるいは[数式:原文を参照]が[数式:原文を参照]の頂点の半分以上を含む独立集合を持つならば,[数式:原文を参照]を回避する1因子がないことを証明した。定理の条件をチェックする方法を実証するために,著者らは立方グラフの2因子に関するいくつかのステートメントを証明した。[数式:原文を参照]では,周期的[数式:原文を参照]エッジ結合立方グラフ[数式:原文を参照]と長さ[数式:原文を参照]の3つの経路が,それらの2つの間の距離が少なくとも[数式:原文を参照]であるように,経路の一つを含む[数式:原文を参照]の2因子が存在することを証明した。[数式:原文を参照]と[数式:原文を参照]の2つの経路に対する類似の状態を提供した。コロールとして,周期的7エッジ連結立方グラフにおける頂点[数式:原文を参照]を与えられた場合,[数式:原文を参照]が7より大きい長さの回路にあるような2因子があることを示した。Copyright 2022 Wiley Publishing Japan K.K. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

, , , , , , , ,
, 【Automatic Indexing@JST】

著者キーワード (4件)： , , ,

グラフ理論基礎

, ,

前のページに戻る