论文部分内容阅读
r部完全图Km·r是完全图Kr与空图Sm的复合图Kr[Sm]．Erdos P，Rubin A L和Taylor H在[1]提到了确定K，[Sn]的点列表着色的可选性的问题并证明了ch（Kr[S2]）=r．Kierstead H A证明了ch（Kr[S3]）=[（4r-1）／3]．假定Gm是圈Cn与空图Sm的复合图Cn[Sm]．考虑了Gm的列表着色的可选性并证明了ch（G2）-3，ch（G3）≤4及在n是奇数时，ch（G3）=4．