文献

J-GLOBAL ID：201802228333213761   整理番号：18A0328347

グラフの辞書的乗積の選択可能性と塗装性【Powered by NICT】

Choosability and paintability of the lexicographic product of graphs

著者 (2件)： Keszegh Balazs (Alfred Renyi Institute of Mathematics, P.O.B. 127, Budapest H-1364, Hungary) ,  Zhu Xuding (Department of Mathematics, Zhejiang Normal University, China)
資料名： Discrete Applied Mathematics  (Discrete Applied Mathematics)
巻： 223  ページ： 84-90  発行年： 2017年 
JST資料番号： A1227A  ISSN： 0166-218X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文では,グラフの辞書的乗積の選択数と塗料数を研究した。Gは最大次数Δを有しているならば,n個の頂点上のどのグラフHch(G [H])≦(4 Δ +2)(CH(H)+log2N)とχP(G [H])≦(4 Δ +2)(χP(H)+log2N)ことを証明した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 塗料 ,  *グラフ
準シソーラス用語： 次数 , 【Automatic Indexing@JST】

著者キーワード (6件)： リスト彩色 ,  選択数 ,  オンライン選択可能性 ,  塗装性 ,  ゲーム着色 ,  辞書式生成物

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

タイトルに関連する用語 (5件)： グラフ ,  辞書 ,  積 ,  選択可能 ,  塗装性