图的列表着色和双圈笼罩猜想.pdfVIP

98123’ Y 内容摘要 这篇文章分为两部分．分别介绍了有关图的列表着色和双圈覆盖猜想的一 些研究结果。第一部分由第一章到第四章组成。第一章给出了图的有关定义及 概念并介绍了图的列表着色的研究背景。第二章证明了由圈和路构成的(笛 卡儿)积图满足图的边列表着色猜想。第三章研究了二部图B的可选性，得到 了如下的结果： (a)假设”是B中的奇点。如果函数，：V(B)一N满足，(u)= 0≠Ⅱ)，那么B是，可选的；(b)假设u∈B的邻 f!哥兰21及，()=r％-笋1+l f!：掣]+1(”≠u)，那么B是，可选的；(c)假设u和W是B中不邻接的两个 点，其中，u是奇点，而W的邻域中的点都是奇点。如果函数，：v(B)一N满 p≠u，u)，那么B是，可选 足．f(w)=l，，(u)=f!学1及，(”)=r％-出l+l 的。第四章给出了由圈和空图构成的～些