二部移植片におけるタイトカット I:資本距離構成要素【JST・京大機械翻訳】

Kita Nanao

プレプリント

J-GLOBAL ID：202202207526303294 整理番号：22P0282804

二部移植片におけるタイトカット I:資本距離構成要素【JST・京大機械翻訳】

Tight Cuts in Bipartite Grafts I: Capital Distance Components

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (1件)：
資料名：
発行年： 2022年01月31日プレプリントサーバーでの情報更新日： 2022年02月18日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

本論文は,二部グラフにおけるTカットの最大充填の特性化を提供する一連の論文から初めてである。連結グラフ,頂点の偶数数のセットT,および最小T-joinを与えられた場合,頂点間の距離を定義できるエッジ重み付けを定義できる。さらに,根と呼ばれる特定の頂点を与えて,頂点を根からの距離に従って分類することができ,頂点のこの分類を用いて,em距離成分と呼ばれる部分グラフのファミリーを定義することができた。Seb「o」は,距離成分,最小T-joins,およびTカット間の関係を明らかにした定理を提供した。本論文では,さらに,二部グラフにおける距離成分の構造を調べ,特に,根を含むもの,すなわち,根を含む,資本距離成分に焦点を当てた。一般的Kotzig-Lov’asz正準分解のT-joinアナログに関する資本距離成分の構造を明らかにした。【JST・京大機械翻訳】

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

グラフ理論基礎

, ,

前のページに戻る