|
|||||
|
|
| θ*r,s,t-图与唯一2-列表染色图的特征化 | |
| 引用本文： | 申玉发,何文杰,赵永强,郑国萍.θ*r,s,t-图与唯一2-列表染色图的特征化[J].应用数学与计算数学学报,2005,19(2):73-78. |
| 作者姓名： | 申玉发 何文杰 赵永强 郑国萍 |
| 作者单位： | 1. 河北师范大学数学系,石家庄,050016;河北科技师范学院数理系,秦皇岛,066004 2. 河北工业大学应用数学研究所,天津,300130 3. 河北师范大学数学系,石家庄,050016;石家庄学院数学系,石家庄,050801 4. 河北科技师范学院数理系,秦皇岛,066004 |
| 摘 要： | 如果一个图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 and E．S．Mahmoodian对U2LC图所作特征化的一个简单证明． |
| 关 键 词： | 列表染色 唯一2-列表可染色图 M(2)性质 θr s t-图 特征化 |
| 收稿时间： | 2004-04-22 |
| 修稿时间： | 2004年4月22日 |
θ*r,s,t-Graphs and Characterization of Uniquely 2-list Colorable Graphs |
|
| Shen Yufa,He Wenjie,Zhao Yongqiang,Zheng Guoping.θ*r,s,t-Graphs and Characterization of Uniquely 2-list Colorable Graphs[J].Communication on Applied Mathematics and Computation,2005,19(2):73-78. | |
| Authors: | Shen Yufa He Wenjie Zhao Yongqiang Zheng Guoping |
| Abstract: | |
| Keywords: | list coloring uniquely 2-list colorable graphs property M(2) @- graphs characterization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |