宋慧敏
宋慧敏
博士，副教授，硕士生导师。
研究领域: 图论及其应用、组合最优化

联系方式
山东省威海市文化西路180号 山东大学（威海）数学与统计学院邮编：264209Fax：E-mail: hmsong76@163.com hmsong@sdu.edu.cn
行政职务与学术兼职
山东大学（威海）运筹学研究所所长中国工业与应用数学会会员美国数学评论员
学习经历
1994.09-1998.07 山东矿业学院（现山东科技大学）应用数学与软件工程系 理学学士;1998.09--2003.06 山东大学数学学院 硕博连读
工作经历
2003.07-至今 山东大学（威海）数学与统计学院2011.02-2011.08 美国西弗吉尼亚大学数学系 访问****2014.01-2017.12 山东大学数学院，博士后2016.02-2017.02 美国西弗吉尼亚大学数学系 访问****
项目
1. 几种顶点染色下色数估计及临界性研究,2019-07至2022-06,山东省自然科学基金，15万，1/72. 图的曲面嵌入、图子式以及与边相关的染色问题，2020-01-01至2023-12-31，国家自然科学基金面上项目，52万，2/103. 边染色图与有向图中的几类极值问题，2019-01-01至2022-12-31，国家自然科学基金面上项目，52万，3/104. 点邻域有限制条件的图的染色问题及其拓展研究，2018-03-01至2021-06-31，山东省自然科学基金，12万，2/105. 三正则图的完美匹配覆盖，2018.01-2020.12，国家自然科学基金青年科学基金项目，22万，2/66. 基于图论方法的符号网络中重叠聚类算法的研究，2015.1.1-2017.12.31，国家自然科学基金青年科学基金项目，22万,2/67. 基于图论及组合最优化技术的符号网络中影响最大化问题的研究，2014-12-01至2017-12-31，省自然科学基金，15万，2/6 8. 图的有限定条件的圈问题研究, 2013.1-2016.12,国家自然科学基金项目, 46万元， 本人排名第三位9. 图的k-流与群连通性质研究,2012-07-01至2015-07-31, 省自然科学基金, 6万， 2/910. 图上有限制条件的染色问题研究，2009.1-2011.12，国家自然科学基金， 35万，本人排名第五位11. 网络设计与图的圈路问题研究，2007-2009，省博士基金，6万，本人排名第二位12. 图的(g,f)-染色理论研究，2005.1-2007.12，国家自然科学基金，23万，本人排名第八位
论著
1. Hu Linna, Song Huimin, Wu Jianliang, A note on list edge coloring of planar graphs without adjacent short cycles,ARS COMBINATORIA 143,(2019)3-12（SCI） (2019.1,通讯作者)2. Huimin Song, Lianying Miao, Zhengke Miao & Hong-Jian Lai，Sensitivity of r-hued colouring of graphs，International Journal of Computer Mathematics: Computer Systems Theory，3(2018) 262–273（Taylor & Francis）3. Huimin Song，Hong-Jian Lai，Upper bounds of r-hued colorings of planar graphs,Discrete Applied Mathematics 243 (2018) 262-269（SCI）4. Huimin Song，Hong-Jian Lai，JianLiang Wu,List r-hued chromatic number of graphs with bounded maximum average degrees,Discrete Mathematics 341 (2018) 1244-1252（SCI）(通讯作者)5. Huimin Song，Hong-Jian Lai，Jian-Liang Wu，On r-hued coloring of planar graphs with girth at least 6，Discrete Applied Mathematic 198 (2016) 251-263 （SCI）6. Huimin Song，Suohai Fan, Ye Chen, Lei Sun, and Hong-Jian Lai, On r-hued coloring of K4-minor free graphs , Discrete Mathematics (315-316) (2014), 47-52.（SCI）7. Xingqin Qi,Huimin Song,Jianliang Wu,Edgar Fuller,Rong Luo,Cun-Quan Zhang,Eb&D: A new clustering approach for signed social networks based on both edge-betweenness centrality and density of subgraphs, Physica A 482 (2017) 147–157（SCI）8. Ye Chen, Suohai Fan, Hong-Jian Lai, Huimin Song and Lei Sun, On dynamic coloring for planar graphs and graphs of higher genus, Discrete Applied Mathematics (160) (2012), 1064-1071. （SCI）9. Kang Qinma, He Hong and Song Huimin ,Task assignment in heterogeneous computing systems using an effective iterated greedy algorithm, Journal of Systems and Software (84) (2011), 985-992.（SCI）10. Kang Qinma, He Hong, Song Huimin and Deng Rong,Task allocation for maximizing reliability of distributed computing systems using honeybee mating optimization, Journal of Systems and Software (83) (2010), 2165-2174.（SCI）11. Song Huimin,Wu Jianliang and Liu Guizhen,The Equitable edge-coloring of series-parallel graphs, International Conference on Computational Science (3) (2007), 457-460. (EI, ISTP)12. Song Huimin, Liu Guizhen, On f-edge cover-colouring of simple graphs, Acta Mathematica Scientia 25B（2005），145-151. (SCI)13. Song Huimin and Liu Guizhen, Applications of an equitable edge-colouring theorem, Proceedings of the international conference on mathematical programming(2004),350-355.14. 宋慧敏，刘桂真，图的f-边覆盖染色，数学学报，（2005）,48（5）：919－928.15. 宋慧敏，刘桂真，边覆盖临界图的一些性质，数学进展，（2004）,33（1）：96-102.16. 宋慧敏，吴建良，几乎外平面图的边染色，山 东 大 学 学 报 (工 学 版)，2004，34（4）63-67（2004.8）17. 李 静,张玉海，宋慧敏，矩阵方程X+A*X-pA=I（0