选择数相关论文
【教材分析】本课内容是表内除法知识的延伸和扩展,是在表内除法的基础上进行教学的。教学内容包括有余数除法的含义和利用有余数的......
本文研究列表染色的若干问题,包括图的色-可选择性和Ohba猜想、某些平面图的(k,l)-可选择性和(k,l)-边-可选择性,以及图(尤其是完全......
图G的一个正常顶点染色是指k种颜色1,2,…,k对于G的各顶点的一个分配,使得任意两个相邻的顶点分配以不同颜色。若图G有一个正常k-点染......
图的染色是经典的图论问题,并且有着丰富的理论结果和广泛的实际应用。近年来大量的研究结果涌现在图的限制染色领域。图的限制染色......
研究一些完全k-部图的选择数,并纠正了S.Gravier和H.Enomoto等人的一些错误.得到了完全k-部图K(4,2,…,2)的选择数,并指出了一类选择数不等于......
针对符号图的列表点染色问题,证明了任何不含K5-子式或K3,3-子式的符号图的选择数至多为5,并且此处的上界5是不可再降低的,从而推......
设Hn(n≥5)表示一个图一以1,2,…,n为顶点,两个点i和j是相邻的当且仅当|i-j|≤2,其中加法取模n.这篇文章证明了;Hn的色数等于它的选择数.结......