文献

J-GLOBAL ID：202002275040397312   整理番号：20A0193080

3-連結マトロイドにおけるN-脱離可能対 I: Xの解明【JST・京大機械翻訳】

N-detachable pairs in 3-connected matroids I: Unveiling X

著者 (3件)： Brettell Nick (Department of Computer Science, Durham University, United Kingdom) ,  Whittle Geoff (School of Mathematics and Statistics, Victoria University of Wellington, New Zealand) ,  Williams Alan (School of Mathematics and Statistics, Victoria University of Wellington, New Zealand)
資料名： Journal of Combinatorial Theory. Series B  (Journal of Combinatorial Theory. Series B)
巻： 141  ページ： 295-342  発行年： 2020年 
JST資料番号： E0780A  ISSN： 0095-8956  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： Mを3連結マトロイドとし,NをMの3連結マイナーとした。一対の{x1,x2}⊆E(M)は,マトロイドM/x1/x2またはMx1x2の一つが3-連結され,N-マイナーを持つ場合にはN-脱離可能であると言うことである。これは,MがN-脱離可能対を持たないときに生じる構造を記述する一連の3つの論文において最初である。本論文では,MにおいてN分離可能なペアを見つけることができない場合,Mは3分離セットを持ち,ある強い構造特性を持つXと呼ばれるか,またはMはN分離可能なペアを持たないマトロイドに現れる3つの特別な3分離器の1つを持つことを証明した。Copyright 2020 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 分離装置 ,  *脱着 ,  構造特性 ,  *マトロイド ,  マイナ

著者キーワード (4件)： マトロイド表現 ,  排除したマイナー ,  3連結 ,  スプリッタ定理

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

タイトルに関連する用語 (2件)： マトロイド ,  脱離