这篇文章讨论在图上的二人对策着色:设t,d是正整数,X是t种颜色的集合.由Alice开始,Alice和Bob两个人轮流选取X中的颜色对图G的顶点......

图G的平方图,记作G,是一个以原图的顶点集为顶点集,若原图中两点的距离不大于2则连以边所成的图.对于正整数p,q,n与图G,如果函数ψ......

图G的平方图,记作G^2,是一个以原图的顶点集作为顶点集,若原图中两点的距离不大于2则连以边所成的图.图G的列表染色数,记作χl（G）,定......

图G的平方图，记作G^2，是一个以原图的顶点集为顶点集，若原图中两点的距离不大于2则连以边所成的图．本文确定了圈的平方图的色数．对于外......

对于正整数p,q,n与图G,如果函数φ:V(G)→{0,1,2,...,n}满足如下关系:若distG(u,v)=1,则|φ(u)-φ(v)|≥p;若distG(u,v)=2则|φ(u)......