| 复合图点列表着色的可选性 |
| |
| 引用本文： | 王国平,黄琼湘.复合图点列表着色的可选性[J].新疆大学学报(理工版),2006,23(2):137-140. |
| |
| 作者姓名： | 王国平 黄琼湘 |
| |
| 作者单位： | 新疆大学数学与系统科学学院 新疆乌鲁木齐830046 |
| |
| 基金项目： | Project XJEDU2004113 supported by Education Foundation of Xinjiang |
| |
| 摘 要： | r部完全图Km*r是完全图Kr与空图Sm的复合图KrSm] . Erdo。s P, Rubin A L和Taylor H在1]提到了确定KrSm]的点列表着色的可选性的问题并证明了ch(KrS2]) = r .Kierstead H A2]证明了ch(KrS3]) =(4r - 1)/3] .假定Gm是圈Cn与空图Sm的复合图CnSm] .考虑了Gm的列表着色的可选性并证明了ch(G2) =3, ch(G3)≤ 4及在n是奇数时, ch(G3) = 4 .
|
| 关 键 词： | 复合图 点列表着色 可选性 |
| 文章编号： | 1000-2839（2006）02-0137-04 |
| 收稿时间： | 2006-01-02 |
| 修稿时间： | 2006年1月2日 |
The Choosability of the Composition Graphs |
| |
| WANG Guo-ping,HUANG Qiong-xiang.The Choosability of the Composition Graphs[J].Journal of Xinjiang University(Science & Engineering),2006,23(2):137-140. |
| |
| Authors: | WANG Guo-ping HUANG Qiong-xiang |
| |
| Abstract: | |
| |
| Keywords: | The composition graph List-coloring Choosable |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
