设Pn,k是一个简单图,其顶点集和边集分别为:V(Pn,k)={u0,u1,…un-1,v0,v1,…vn-1),E(Pn,k)={uiui+1,uivi,vivi+k},则称Pn,k为广义P......

图的着色问题是图论中的一个重要研究课题之一.分数着色是顶点着色的一个推广,对于某些具体问题,它能更好地刻画解决,分数色数作为......

列表边染色是边染色的加强版,对于图G的每个边给出一个可选用的颜色列表,染色时从列表中任选一种颜色,使相邻边的颜色互不相同就是......

从2001年斯坦福大学的William J.Dally和Brian Towles提出片上网络的概念到现在,片上网络由于它巨大的潜力得到了越来越多研究人员......

图的着色问题是图论的重要研究内容之一,利用广义的Pólya定理和结合一些代数方法研究了广义Peterson图在不同约束条件下的着......