路染色相关论文
图的点染色理论一直是图论界的一个热门话题。一个图G的一个k-着色是从V(G)到{1,2,…,k}的一个映射,对于图G的一个给定的k-着色,Vi表......
该文主要可分为两个部分,第一部分所讨论的问题是,k-匹配的子正交匹配分解及一些近似算法,包括第一章到第四章;第二部分是,路染色......
考虑多纤波分复用链网与环网中的利润极大化问题, 分别给出了多项式时间精确算法和2-近似算法. 对于环上各边光纤数目相同的均匀模......