新疆大学学报(自然科学版)(中英文)

2006, (02) 137-140

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

复合图点列表着色的可选性(英文)
The Choosability of the Composition Graphs

王国平;黄琼湘;

摘要(Abstract):

r部完全图Km*r是完全图Kr与空图Sm的复合图Kr[Sm] . Erdo。s P, Rubin A L和Taylor H在[1]提到了确定Kr[Sm]的点列表着色的可选性的问题并证明了ch(Kr[S2]) = r .Kierstead H A[2]证明了ch(Kr[S3]) =[(4r - 1)/3] .假定Gm是圈Cn与空图Sm的复合图Cn[Sm] .考虑了Gm的列表着色的可选性并证明了ch(G2) =3, ch(G3)≤ 4及在n是奇数时, ch(G3) = 4 .

关键词(KeyWords): 复合图;点列表着色;可选性

Abstract:

Keywords:

基金项目(Foundation): Project XJEDU2004113 supported by Education Foundation of Xinjiang

作者(Author): 王国平;黄琼湘;

Email:

DOI:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享