文献

J-GLOBAL ID：201502203292504118   整理番号：15A0996105

不適切彩色-選択可能グラフに関して

On Improperly Chromatic-Choosable Graphs

著者 (3件)： YAN Zhidan (Tarim Univ., Coll. of Information Engineering, 843300, Alar, CHN) ,  WANG Wei (Tarim Univ., Coll. of Information Engineering, 843300, Alar, CHN) ,  XUE Nini (Tarim Univ., Coll. of Information Engineering, 843300, Alar, CHN)
資料名： Graphs and Combinatorics  (Graphs and Combinatorics)
巻： 31  号： 5  ページ： 1807-1814  発行年： 2015年09月 
JST資料番号： X0108A  ISSN： 0911-0119  CODEN： GRCOE5  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： グラフは,もしそのd-不適切選択数がそのd-不適切彩色数と一致すれば,d-不適切彩色-選択可能である。固定のd≧0に対して,筆者らはもしd-不適切彩色数がG中の頂点の個数の1/(d+1)に充分近ければ,Gがd-不適切彩色-選択可能である事を示した。結果として,筆者らはn≧(|V(G)|+d)²の時,結びG+K_nがd-不適切彩色-選択可能である事を示した。また,筆者らはd-不適切彩色-選択性に関する予想を提起した。Copyright 2014 Springer Japan Translated from English into Japanese by JST.

シソーラス用語： グラフ理論 ,  *彩色問題 ,  選択性 ,  *数 ,  一覧表 ,  分配 ,  適性 ,  発色
準シソーラス用語： 割当 ,  適切性 ,  彩色 ,  彩色数

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

引用文献 (15件)：

• Andrews, J.A., Jacobson, M.S.: On a generalization of chromatic number. Congr. Numer. 47, 33-48 (1985)
• Cowen, L.J., Cowen, R.H., Woodall, D.R.: Defective colorings of graphs in surfaces: partitions into subgraphs of bounded valency. J. Graph Theory 10(2), 187-195 (1986)
• Carraher, J., Loeb, S., Mahoney, T., Puleo, G., Tsai, M., West, D.: Extending graph choosability results to paintability. http://www.math.unl.edu/s-jcarrah1/paintability (2012)
• Eaton, N., Hull, T.: Defective list colorings of planar graphs. Bull. Inst. Combin. Appl. 25, 79-87 (1999)
• Enomoto, H., Ohba, K., Ota, K., Sakamoto, J.: Choice number of some complete multi-partite graphs. Discret. Math. 244(1), 55-66 (2002)

タイトルに関連する用語 (3件)： 彩色 ,  選択可能 ,  グラフ