标题:图的新染色问题以及在复杂网络中的应用
项目负责人:吴建良
依托单位:[吴建良]山东大学
基金类别:国家自然基金
主题词:复杂网络;社团结构;平面图;全染色;均匀点荫度
摘要:图的染色理论是图论领域中一个经典而且新问题层出不穷的非常活跃的分支,复杂网络是近十年来新兴的非常热门的一门学科, 它研究的是自然社会中超大规模网络的基本性质和变化规律。本项目从三个方面来展开研究:首先我们除了继续研究图的一些经典染色外,还重点研究图的一些新染色,如图的均匀(线性)点荫度、均匀荫度、反圈(点)荫度、反圈线性(点)荫度等;其次结合实际问题以及复杂网络的热点问题,研究与复杂网络有关的图的一些染色问题及相关算法,利用这些结果、算法和思路反过来解决复杂网络中的一些难的问题;最后探讨图的一些染色参数在增长网络和实际网络中的变化规律,获得复杂网络的新的特性。
TOP