List-coloring相关论文
Dinitz猜想,n×n方格中,每一方格中各有n个不同的元素,从每格中可选出一个元素,使各行各列均为相异代表系.JanssenJCM利用图的定向个数不等已证明了r......
针对KratochvilJ和TuzaZ(1994)提出的问题:是否每一个国长为4的平面图总可以3-可选色(3-choosable)?用组合技巧构造了一个反例,从而证明了围长为4的平面图并不一定是3-可选色的,否......
r部完全图Km·r是完全图Kr与空图Sm的复合图Kr[Sm].Erdos P,Rubin A L和Taylor H在[1]提到了确定K,[Sn]的点列表着色的可选性的问......
设G=(V,E)是二部图,D是G的一个定向具有出度序列(d+D(v)|v∈V).设fD(v)=d+D(v)+1是定义在V上的整数函数.在本文中我们利用代数方法......