宋慧敏
宋慧敏

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

联系方式
山东省威海市文化西路180号 新葡萄京官网
邮编:264209
Fax:0631-5688523
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/7

2. 图的曲面嵌入、图子式以及与边相关的染色问题,2020-01-01至2023-12-31,国家自然科学基金面上项目,52万,2/10

3. 边染色图与有向图中的几类极值问题,2019-01-01至2022-12-31,国家自然科学基金面上项目,52万,3/10

4. 点邻域有限制条件的图的染色问题及其拓展研究,2018-03-01至2021-06-31,山东省自然科学基金,12万,2/10

5. 三正则图的完美匹配覆盖,2018.01-2020.12,国家自然科学基金青年科学基金项目,22万,2/6

6.  基于图论方法的符号网络中重叠聚类算法的研究,2015.1.1-2017.12.31,国家自然科学基金青年科学基金项目,22万,2/6

7.  基于图论及组合最优化技术的符号网络中影响最大化问题的研究,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/9

10. 图上有限制条件的染色问题研究,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