文献

J-GLOBAL ID：202202264397800816   整理番号：22A0432624

K_4(7)マイナー自由グラフのr-huedリスト彩色について【JST・京大機械翻訳】

On r-hued list coloring of K4(7)-minor free graphs

著者 (4件)： Wei Wenjuan (College of Mathematics and System Sciences, Xinjiang University, Urumqi, Xinjiang, 830046, PR China) ,  Liu Fengxia (College of Mathematics and System Sciences, Xinjiang University, Urumqi, Xinjiang, 830046, PR China) ,  Xiong Wei (College of Mathematics and System Sciences, Xinjiang University, Urumqi, Xinjiang, 830046, PR China) ,  Lai Hong-Jian (Department of Mathematics, West Virginia University, Morgantown, WV 26506, USA)
資料名： Discrete Applied Mathematics  (Discrete Applied Mathematics)
巻： 309  ページ： 301-309  発行年： 2022年 
JST資料番号： A1227A  ISSN： 0166-218X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： グラフGの与えられたリスト割当てLに対して,Gの(L,r)カラー化は,次数d(v)を有する任意の頂点v,vが少なくともmin{d(v),r}異なる色の頂点に隣接して,c(v)}>L(v)で,適切な彩色cである。χ_L,r_(G)として表示されたGのr-huedリスト色数は,任意のv→V(G)と|L(v)|=k,Gを有するあらゆるリスト割当てLが(L,r)-彩色を有するように,最小整数kである。2≦r≦3,K(r)=[3r/2]+1ならば,もしr≧4ならばK(r)=r+3である。Song et al.(2014)において,もしGがK4minor-freeグラフであるならば,χL,r(G)≦K(r)+1であった。K4(n)は,n頂点上のK4のすべての分割の集合である。Chen et al.(2020)におけるK4(7)-minor自由グラフに対するChenらによる分解を利用して,GがK4(7)-minor自由グラフであるならば,χL,r(G)≦K(r)+1であることを証明した。Copyright 2022 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： マイナ ,  *発色
準シソーラス用語： 彩色数 , 【Automatic Indexing@JST】

著者キーワード (3件)： (L r)着色 ,  r-huedリスト彩色数 ,  グラフマイナー

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

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