文献

J-GLOBAL ID：201702262467545552   整理番号：17A1423165

奇数4K-マイナーを持つグラフの偶数サイクル分解【Powered by NICT】

Even-cycle decompositions of graphs with no odd- K 4 -minor

著者 (4件)： Huynh Tony (Department of Mathematics, Universite Libre de Bruxelles, Brussels, Belgium) ,  Oum Sang-il (Department of Mathematical Sciences, KAIST, Daejeon, South Korea) ,  Oum Sang-il (School of Mathematics, KIAS, Seoul, South Korea) ,  Verdian-Rizi Maryam (Department of Mathematical Sciences, KAIST, Daejeon, South Korea)
資料名： European Journal of Combinatorics  (European Journal of Combinatorics)
巻： 65  ページ： 1-14  発行年： 2017年 
JST資料番号： A1229A  ISSN： 0195-6698  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： グラフGのサイクル分解は長さのサイクルにE(G)の分割である。明らかに,各Euler二部グラフがサイクル分解を持っている。Seymour(1981)は偶数のエッジを有した全ての連結ループのないEuler平面グラフがもサイクル分解を許容することを証明した。その後,Zhang(1994)は5K-マイナーを持つグラフに一般化できなかった。著者らの主定理は奇数未成年者の不在下でグラフのサイクル分解が存在するための十分条件を与えた。すなわち,偶数のエッジを有した全ての連結ループのないEuler奇数4K-マイナー自由グラフはサイクル分解を持つことを証明した。は「奇数4K-マイナー自由」は「奇K-5-マイナー自由’で置換できないという意味で最良である可能性主な技術的成分は奇数4K-マイナーフリーグラフのクラス,Lovasz,Seymour,Schrijver,Truemperに起因するの構造特性化である。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *グラフ ,  *偶数 ,  十分条件 ,  *奇数 ,  構造特性 ,  平面グラフ
準シソーラス用語： 二部グラフ , 【Automatic Indexing@JST】

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

タイトルに関連する用語 (6件)： 奇数 ,  マイナー ,  グラフ ,  偶数 ,  サイクル ,  分解