プレプリント
J-GLOBAL ID:202202220213641004   整理番号:21P0005423

マトロイドにおける三角形ラウンドネス【JST・京大機械翻訳】

Triangle-roundedness in matroids
著者 (2件):
資料名:
発行年: 2017年11月05日  プレプリントサーバーでの情報更新日: 2019年04月17日
JST資料番号: O7000B  資料種別: プレプリント
記事区分: プレプリント  発行国: アメリカ合衆国 (USA)  言語: 英語 (EN)
※このプレプリント論文は学術誌に掲載済みです。なお、学術誌掲載の際には一部内容が変更されている可能性があります。
抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
マトロイドNは,三角形TとN-minorを有する各3連結マトロイドM∈Mが三角形としてTを有するN-minorを持つならば,マトロイドMのクラスにおいて三角形に囲まれると言われている。Reidは,次のように述べたようにそのようなマトロイドを同定するのに有用な結果を与えた:Mは3連結マイナーN,TはMの三角形であり,e≡T|ΔE(N);次に,Mは,TがM’および|E(M’)||E(N)|+2の三角形であるようなN-minorを有する3-連結マイナーM’を有した。このような要素eが存在し,TがM’とE(M’)-E(N’)→Tの三角形であるようなN-minor N’を持つMの3連結マイナーM’が存在するという条件を滴下することによって,この結果を強化する。この結果は,非二値ケースに拡張され,応用として,M(K_5)が規則的マトロイドのクラスにおいて三角形に囲まれることを証明した。【JST・京大機械翻訳】
シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

分類 (1件):
分類
JSTが定めた文献の分類名称とコードです
グラフ理論基礎 
タイトルに関連する用語 (2件):
タイトルに関連する用語
J-GLOBALで独自に切り出した文献タイトルの用語をもとにしたキーワードです

前のページに戻る