文献

J-GLOBAL ID：201802286730630077   整理番号：18A0085436

三角形のない3接続マトロイドのための連鎖定理の改善【Powered by NICT】

Improving a chain theorem for triangle-free 3-connected matroids

著者 (1件)： Lemos Manoel (Departamento de Matematica, Universidade Federal de Pernambuco, Recife, Pernambuco, 50740-540, Brazil)
資料名： European Journal of Combinatorics  (European Journal of Combinatorics)
巻： 69  ページ： 91-106  発行年： 2018年 
JST資料番号： A1229A  ISSN： 0195-6698  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 2007年,Kriesellは,三角形3-連結グラフのための連鎖定理を確立した。任意三角形3-連結グラフは三角形3-連結グラフのクラスを残すことなく配列簡単な操作を行うことにより二重ホイールにまたはK3 3に低減できた。二重車輪はこれらの簡単な操作に関して既約なグラフの無限族を定義した。2013年,LemosはマトロイドのKriesellの定理を拡張した。本症例では,既約マトロイドの四枚の無限ファミリーである。本論文では,これらの結果Kriesellの縮小手術の一つは既約マトロイドのファミリーの数は四年までに増加すれば避けることができることを証明することによりを改善した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： グラフ ,  *マトロイド
準シソーラス用語： 連結グラフ , 【Automatic Indexing@JST】

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

タイトルに関連する用語 (4件)： 三角形 ,  マトロイド ,  連鎖 ,  定理