文献

J-GLOBAL ID：201802256088555318   整理番号：18A0345486

遠隔着色頂点を持つ5リスト彩色平面グラフ【Powered by NICT】

5-list-coloring planar graphs with distant precolored vertices

著者 (4件)： Dvorak Zdenek (Computer Science Institute of Charles University, Prague, Czech Republic) ,  Lidicky Bernard (Iowa State University, Ames IA, USA) ,  Mohar Bojan (Department of Mathematics, Simon Fraser University, Burnaby, B.C. V5A 1S6, Canada) ,  Postle Luke (University of Waterloo, Canada)
資料名： Journal of Combinatorial Theory. Series B  (Journal of Combinatorial Theory. Series B)
巻： 122  ページ： 311-352  発行年： 2017年 
JST資料番号： E0780A  ISSN： 0095-8956  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： Albertsonの問題,着色頂点を含み,それらは十分にまで互いに離れている限りも全ての平面グラフが5リスト着色できるかどうかが問われるを積極的に答える。この主張を証明するために,ここではまた,5リスト彩色に関して臨界グラフのサイズに関する限界を与えた。特に,Gが平面グラフであれば,各v∈V(G)/V(H)とGのためのL(v)≧5はL彩色可能ではないことをこのようなHはGとLの連結部分グラフがGの頂点に色のリストの帰属である,GはL彩色可能ではないことをO(| H | 2)頂点を持つ部分グラフを含んでいた。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *発色 ,  *グラフ ,  *平面グラフ ,  臨界 ,  部分グラフ ,  *着色

著者キーワード (3件)： リスト彩色 ,  前彩色拡張 ,  平面グラフ

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

タイトルに関連する用語 (5件)： 着色 ,  頂点 ,  リスト ,  彩色 ,  平面グラフ