多项时间算法相关硕士博士期刊学术论文 - 信丰网

多项时间算法相关论文

直径为2的图的P2路色问题

针对以r为参数的直径为2的图的(2,r)路色数的计算复杂性问题,从直径为2的图及任意给定的整数r≥3,图的(2,r)路色数问题是NP-完全的......

期刊

直径 P2路色问题路色图着色路色数计算复杂性 NP-完全多项时间算法 graphcoloringpath chromatic numbercharac

看过本文同时还关注