HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

关于图的染色问题算法的新研究

作者:薛丽; 范景诚染色色数算法

摘要:图的染色问题(graph coloring problem,GcP)足图论中的一个经典难题,主要分为顶点染色、边染色、图的全染色,研究图的色数问题是重要的理论问题,研究图的染色算法则是实际应用问题,本文将几种已知的求图点色数的几种方法综合应用,利用已知定理,对顶点染色问题进一步探讨,得到一种求点色数的新算法。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

齐鲁工业大学学报

《齐鲁工业大学学报》(双月刊)创刊于1987年,由山东省教育厅主管,齐鲁工业大学主办,CN刊号为:37-1498/N,自创刊以来,颇受业界和广大读者的关注和好评。 《齐鲁工业大学学报》主要刊登数学、物理学、化学、生物学、材料科学、机械工程、动力与电气工程、电子通信与自动控制技术、计算机科学技术、化学工程、食品科学技术、环境科学技术等学科领域的学术论文、科研报告、科技成果和科技综述。

杂志详情