Ｄｉｎｉｔｚ猜想，ｎ×ｎ方格中，每一方格中各有ｎ个不同的元素，从每格中可选出一个元素，使各行各列均为相异代表系．ＪａｎｓｓｅｎＪＣＭ利用图的定向个数不等已证明了ｒ&#21......

针对ＫｒａｔｏｃｈｖｉｌＪ和ＴｕｚａＺ（１９９４）提出的问题：是否每一个国长为４的平面图总可以３－可选色（３－ｃｈｏｏｓａｂｌｅ）？用组合技巧构造了一个反例，从而证明了围长为４的平面图并不一定是３－可选色的，否......

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上的整数函数.在本文中我们利用代数方法......