抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
マッチングカバーグラフGにおける{Anエッジe”は,マッチングカバーグラフの耳分解に関連したLov’aszとPlummerにより導入されたマッチングカバーであり,これは,非自明なタイトカットのない非バイパートマッチングカバーグラフである。煉瓦の重要度は,それらがマッチングカバーグラフのビルディングブロックであるという事実から生じている。Lov’asz’sの結果,Carvalhoら[マッチングカバーグラフのEar分解,{emCombinatorica},19(2):151-174,1999]は,K_4とC_6以外の各煉瓦がΔ-2除去可能エッジを持ち,ΔがGの最大度であることを示した。本論文では,K_4およびC_6以外のすべての立方煉瓦Gは,少なくとも|V(G)|/8のサイズのマッチングを持ち,その各エッジはGにおいて除去可能であることを示す。【JST・京大機械翻訳】