论文部分内容阅读
Halin图是3－连通平面图，且存在一个面，去掉与该面关联的边后是一棵树。图的边列表染色是任给图G的每条边e配一颜色集合L（e），满足｜L（e）｜=k，k为某确定整数，G的每条边若均可着从L（e）中选择出的一种颜色，使得任一关联的边对着色不同，则称G是k一边可选择的，min（k）称为G的边选择数或边列表色数，记（G）。本文对Halin图证明了列表染色猜想在Δ≠3时成立。即xL=x。