θr,s,t^＊-图与唯一2-列表染色图的特征化

如果一个图G存在一个k-列表安排使得G具有一个唯一列表染色,则称G是唯一列表可染色图,简称UkLC图.我们称图G具有M(k)性质当且仅当G不是UkLC图.本文在借鉴θr,s,t-图概念的基础上引入θ*r,s,t-图的定义,并证明:除了r=s=t=2以外,θ*r,s,t-图都是U2LC图.利用如上结果我们给出M.Mahdian andE.S.Mahmoodian对U2LC图所作特征化的一个简单证明.