文献

J-GLOBAL ID：201802248758097634   整理番号：18A0345497

グラフの彩色多項式等のリスト彩色機能はいつ【Powered by NICT】

When does the list-coloring function of a graph equal its chromatic polynomial

著者 (4件)： Wang Wei (School of Mathematical Sciences, Xiamen University, Xiamen 361005, PR China) ,  Wang Wei (College of Information Engineering, Tarim University, Alar 843300, PR China) ,  Qian Jianguo (School of Mathematical Sciences, Xiamen University, Xiamen 361005, PR China) ,  Yan Zhidan (College of Information Engineering, Tarim University, Alar 843300, PR China)
資料名： Journal of Combinatorial Theory. Series B  (Journal of Combinatorial Theory. Series B)
巻： 122  ページ： 543-549  発行年： 2017年 
JST資料番号： E0780A  ISSN： 0095-8956  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： Gをn頂点とm辺を持つ連結グラフとする。Whitneyの破れたサイクル定理を用いて,k> 1m ln(1 + √2)≒1.135(m 1)をGの全てのKリスト割当てLのならば,GのL彩色数は少なくともGの通常K彩色のことを証明した。これはドナー(1992)とThomassen(2009)の以前の結果,Kの結果を証明した十分に大きいとk>10をそれぞれ改善した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *発色 ,  *多項式 ,  ドナー ,  *グラフ
準シソーラス用語： 彩色数 ,  連結グラフ , 【Automatic Indexing@JST】

著者キーワード (3件)： リスト彩色 ,  破れたサイクル ,  色多項式

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

タイトルに関連する用語 (4件)： グラフ ,  彩色 ,  多項式 ,  リスト