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