文献

J-GLOBAL ID：202202216266100167   整理番号：22A1113917

選択可能性に関するThomassen結果の拡張【JST・京大機械翻訳】

An extension of Thomassen’s result on choosability

著者 (2件)： Li Lingxi (Center for Applied Mathematics, Henan University, Kaifeng, 475004, PR China) ,  Wang Tao (Center for Applied Mathematics, Henan University, Kaifeng, 475004, PR China)
資料名： Applied Mathematics and Computation  (Applied Mathematics and Computation)
巻： 425  ページ： Null  発行年： 2022年 
JST資料番号： D0568B  ISSN： 0096-3003  CODEN： AMHCBQ  資料種別： 逐次刊行物 (A)
記事区分： 短報  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： Thomassenは,すべての平面グラフが5chosableであることを証明した。Skrekovskiは,すべてのK5minorフリーグラフが5chosableであることを示すことによって,結果を強化した。DvorakとPostleは,すべての平面グラフがDP-5-着色可能であることを指摘した。このノートでは,まず,すべてのK5分またはK3,3分無しグラフがDP-5-着色可能であることを示すことによって,これらの結果を改善した。最終セクションにおいて,著者らはさらに,厳密なf-縮退横方向の下でこれらの結果をさらに改善した。Copyright 2022 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *グラフ ,  平面グラフ ,  着色 ,  縮退

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

タイトルに関連する用語 (2件)： 選択可能 ,  拡張