作者:薛丽; 范景诚染色色数算法
摘要:图的染色问题(graph coloring problem,GcP)足图论中的一个经典难题,主要分为顶点染色、边染色、图的全染色,研究图的色数问题是重要的理论问题,研究图的染色算法则是实际应用问题,本文将几种已知的求图点色数的几种方法综合应用,利用已知定理,对顶点染色问题进一步探讨,得到一种求点色数的新算法。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《齐鲁工业大学学报》(双月刊)创刊于1987年,由山东省教育厅主管,齐鲁工业大学主办,CN刊号为:37-1498/N,自创刊以来,颇受业界和广大读者的关注和好评。 《齐鲁工业大学学报》主要刊登数学、物理学、化学、生物学、材料科学、机械工程、动力与电气工程、电子通信与自动控制技术、计算机科学技术、化学工程、食品科学技术、环境科学技术等学科领域的学术论文、科研报告、科技成果和科技综述。
省级期刊
人气 238310 评论 36
人气 154095 评论 33
人气 151779 评论 53
人气 122802 评论 54