文献

J-GLOBAL ID：201802225412824856   整理番号：18A1243819

大規模6連結グラフにおけるk_6マイナ【JST・京大機械翻訳】

K ₆ minors in large 6-connected graphs

著者 (4件)： Kawarabayashi Ken-ichi (National Institute of Informatics, 2-1-2 Hitotsubashi, Chiyoda-ku, Tokyo 101-8430, Japan) ,  Norine Serguei (Department of Mathematics, Princeton University, Princeton, NJ 08544, USA) ,  Thomas Robin (School of Mathematics, Georgia Institute of Technology, Atlanta, GA 30332-0160, USA) ,  Wollan Paul (Department of Computer Science, University of Rome “La Sapienza”, 00185 Rome, Italy)
資料名： Journal of Combinatorial Theory. Series B  (Journal of Combinatorial Theory. Series B)
巻： 129  ページ： 158-203  発行年： 2018年 
JST資料番号： E0780A  ISSN： 0095-8956  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： Jorgensenは,K6マイナーを持たない6連結グラフごとに,その削除がグラフ平面を作る頂点を持つことを推測した。すべての十分に大きなグラフに対する予測を証明した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

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

著者キーワード (4件)： グラフ ,  グラフマイナー ,  K6マイナー ,  Jordensenの予想

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

タイトルに関連する用語 (3件)： 大規模 ,  連結グラフ ,  マイナ