Position: Associate Professor Department: School of Mathematics and Statistics, Shandong University, Weihai Research Interests: Graph theory, Combinatorial optimization, Algorithm design and analysis TEL：0631-5688523 E-mail：hmsong@sdu.edu.cn

EDUCATION:

• 09/2000− 06/2003 Shandong University, Jinan, China

PH.D. degree in Operations Research and Control Theory

Supervisor: Prof. Liu Guizhen

• 09/1998− 07/2000 Shandong University, Jinan, China

graduate student in Operations Research and Control Theory

Supervisor: Prof. Diao Zaijun

• 09/1994− 07/1998 Shandong University of Science and Technology, Taian, China

B.S. degree in Computational Mathematics and Applied Software

PROFESSIONAL APPOINTMENTS:

• 07/2003 −present

School of Mathematics and Statistics, Shandong University, Weihai, teacher.

• 02/2011 −08/2011

West Virginia University, USA, visiting scholar.

• 01/2014 −12/2017

School of Mathematics, Shandong University, Post-Doctor

• 02/2016 −02/2017

West Virginia University, USA, visiting scholar.

PUBLICATIONS:

1. Huimin Song, Hong-Jian Lai,Jainliang Wu, On r-hued coloring of graphs with maximum average degree less than 3, ARS COMBINATORIA 147, (2019)337-360.

2. Linna Hu, Huimin Song, Jian-Liang Wu, A note on list edge coloring of planar graphs without adjacentshort cycles, ARS COMBINATORIA 143,(2019)3-12.

3. 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.

4. Huimin Song, Hong-Jian Lai, Upper bounds of r-hued colorings of planar graphs, Discrete Applied Mathematics 243 (2018) 262-269.

5. 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.

6. 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.

7. Huimin Song, Hong-Jian LaiJian-Liang WuOn r-hued coloring of planar graphs with girth at least 6,Discrete Applied Mathematic 198 (2016) 251-263.

8. Huimin Song, Hong-Jian Lai, and Jian-Liang Wu, On r-hued coloring of planar graphs with girth at least6, Discrete Applied Mathematics 198(2016), 251-263.

9. Huimin Song, Suohai Fan, Ye Chen, Lei Sun, and Hong-Jian Lai, On r-hued coloring of K4-minor freegraphs , Discrete Mathematics (315-316) (2014), 47-52.

10. Ye Chen, Suohai Fan, Hong-Jian Lai, Huimin Song,Lei Sun, On dynamic coloring for planar graphs andgraphs of higher genus , Discrete Applied Mathematics (160) (2012), 1064-1071.

11. Qinma,Kang, Hong He,Huimin Song, Task assignment in heterogeneous computing systems using an effective iterated greedy algorithm , Journal of Systems and Software (84) (2011), 985-992.

12. Qinma,Kang, Hong He,Huimin Song, and Rong Deng, Task allocation for maximizing reliability of distributed computing systems using honeybee mating optimization , Journal of Systems and Software (83)(2010), 2165-2174.

13. Huimin Song, Jianliang Wu, Guizhen Liu, The Equitable Edge-Coloring of Series-Parallel Graphs, International Conference on Computational Science (3) (2007),457-460.

14. Huimin Song, Guizhen Liu, On f-edge cover-colouring of simple graphs, Acta Mathematica Scientia,(2005),25B(1)145-151.

15. Huimin Song, Guizhen Liu, On f-edge cover-coloring of graphs, Acta Mathematica Sinica, (2005),48(5):919-928.

16. Huimin Song, Guizhen Liu, Some Properties of Edge Covered Critical Graphs, Advances in Mathematics,(2004),33(1):96-102.

17. Huimin Song, Jianliang Wu, The edge-coloring of almost-outerplanar graphs, Journal of Shandong University (Engineering Science), (2004),34(4):63-67.

18. Huimin Song, Heping Long, Jianliang Wu, The equitable edge-coloring of Halin graphs, Journal of Shandong University (Natural Science), (2003),38(2):32-34.

RESEARCH PROJECTS:

1. Study on chromatic numbers and criticality of several Vertex colorings,07/2019-06/2022, Natural Science Foundation of Shandong Province,RMB150000,1/7

2. Graph embedding, graphs minor and problems on coloring edges of graphs,01/2020-12/2023 , National Natural Science Foundation of China,RMB520000,2/10

3. Several types of extreme value problems in edge-colored graphs and directed graphs,01/2019-12/2022, National Natural Science Foundation of China,RMB520000,3/10

4. The coloring problem of graphs with restricted conditions in the neighborhood and its expansion research,03/2018-06/2021, Natural Science Foundation of Shandong Province,RMB120000,2/10

AWARDS: