关于二部图和欧拉图的列表着色(英文)

设G=(V,E)是二部图,D是G的一个定向具有出度序列(dD+(v)v∈V).设fD(v)=dD+(v)+1是定义在V上的整数函数.在本文中我们利用代数方法证明了G是fD-可选的,并由此推出G是Δ(2G)+1)-可选的,2d-正则偶图是(d+1)-可选的.定义了欧拉图的半度-可选概念,并给出了一类半度-可选的欧拉非偶图.最后,提出了刻化半度-可选的欧拉图.