文献

J-GLOBAL ID：201702277880692604   整理番号：17A1423176

平面部分三次元(subcubic)グラフの浸漬展開のパッキングと被覆【Powered by NICT】

Packing and covering immersion-expansions of planar sub-cubic graphs

著者 (6件)： Giannopoulou Archontia C. (Logic and Semantics, Technische Universitaet Berlin, Berlin, Germany) ,  Kwon O-joung (Logic and Semantics, Technische Universitaet Berlin, Berlin, Germany) ,  Raymond Jean-Florent (Institute of Computer Science, University of Warsaw, Poland) ,  Raymond Jean-Florent (AlGCo project team, CNRS, LIRMM, Montpellier, France) ,  Thilikos Dimitrios M. (AlGCo project team, CNRS, LIRMM, Montpellier, France) ,  Thilikos Dimitrios M. (Department of Mathematics, National and Kapodistrian University of Athens, Greece)
資料名： European Journal of Combinatorics  (European Journal of Combinatorics)
巻： 65  ページ： 154-167  発行年： 2017年 
JST資料番号： A1229A  ISSN： 0195-6698  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： Hはリフティング入射端後のいくつかの部分グラフGによって得ることができるならばグラフHはグラフGの浸漬である。多項式関数f:N×N→Nであることを証明し,Hはh>0端に接続された平面の三次元以下のグラフであるならば,Gはグラフであり,Kは,非負整数,GがK vertex/edge互いに素な部分グラフ,浸漬としてHを含む各を含んでいたり,G Fは浸漬としてHを含まないこのようなGはf(k , h)頂点/辺の集合Fを含むことを示した。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *浸漬 ,  *被覆 ,  *三次元 ,  部分グラフ ,  *グラフ ,  多項式

分類 (2件)： グラフ理論基礎  (IA02020S) ,  計算理論  (JB02000A)

タイトルに関連する用語 (4件)： 平面部分 ,  グラフ ,  浸漬 ,  展開