作者：陈勇边染色全染色费用边染色费用全染色树
摘要：给定无向简单图G=（V，E）与颜色集C，并且对C中的每一种颜色。设定一个费用值w（c）∈R^＊．全染色是给出图的一个可行染色使得相关联的边和点、相邻的点或边都染不同的颜色．定义了费用全染色问题，即求解最优的全染色f，使得染色费用和x∈v（c）JE（G）w（f（x））最小，时于树图T，给出了一个2-近似算法，该算法的运行时间为O（nΔ^2）．
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《山东大学学报·理学版》（CN：37-1389/N）是一本有较高学术价值的大型月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《山东大学学报·理学版》为理工科综合性学术期刊。旨在反映该校自然科学领域中的最新研究成果，促进学术交流，活跃学术思想。
杂志详情
