宋慧敏｜山东大学｜学者主页

2026

Brooks-type theorem for r-frugal coloring of graphs

Yuxuan Lu, Lingxiao Xu, Huimin Song

Discrete Applied Mathematics

DOI

2026

Short-term positive influence maximization problem in signed networks

Yu Dong, Fangli Yang, Huimin Song, Xing-Qin Qi

Physica Scripta

DOI

2025

Optimizing Distribution Network Design Using Conic Relaxation for Maximum Cut Formulations

Jian Luo, Huimin Song, Zhiqiao Wu, Yukai Zheng

Ieee Transactions On Engineering Management，Vol. 72

DOI

2024

A novel algorithm for the generalized network dismantling problem based on dynamic programming

Zhidan Feng, Huimin Song, Xing-Qin Qi

Chaos, Solitons & Fractals

DOI

2022

The linear arboricity of <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e247" altimg="si15.svg"><mml:msub><mml:mrow><mml:mi>K</mml:mi></mml:mrow><mml:mrow><mml:mn>5</mml:mn></mml:mrow></mml:msub></mml:math>-minor free graphs

Fan Yang, Jian-Liang Wu, Huimin Song

Discrete Applied Mathematics

DOI

2020

Decomposition and r-hued Coloring of K4(7)-minor free graphs

Ye Chen, Suohai Fan, Hong‐Jian Lai, Huimin Song, Murong Xu

Applied Mathematics and Computation

DOI

2018

Sensitivity of r-hued colouring of graphs

Huimin Song, Lianying Miao, Zhengke Miao, Hong‐Jian Lai

International Journal of Computer Mathematics Computer Systems Theory

DOI

2018

List r -hued chromatic number of graphs with bounded maximum average degrees

Huimin Song, Hong‐Jian Lai, Jianliang Wu

Discrete Mathematics

DOI

2018

Upper bounds of r -hued colorings of planar graphs

Huimin Song, Hong‐Jian Lai

Discrete Applied Mathematics

DOI

2017

特殊平面图的强边染色（英文）

孟献青，宋慧敏

《数学进展》

2015

On r -hued coloring of planar graphs with girth at least 6

Huimin Song, Hong‐Jian Lai, Jianliang Wu

Discrete Applied Mathematics

DOI

2013

On r -hued coloring of K4 -minor free graphs

Huimin Song, Suohai Fan, Ye Chen, Lei Sun, Hong‐Jian Lai

Discrete Mathematics

DOI

2012

On dynamic coloring for planar graphs and graphs of higher genus

Ye Chen, Suohai Fan, Hong‐Jian Lai, Huimin Song, Lei Sun

Discrete Applied Mathematics

DOI

2007

The Equitable Edge-Coloring of Series-Parallel Graphs

Huimin Song, Jianliang Wu, Guizhen Liu

Lecture notes in computer science

DOI

2005

图的f-边覆盖染色

宋慧敏，刘桂真

《数学学报(中文版)》

2005

ON F -EDGE COVER-COLOURING OF SIMPLE GRAPHS

Huimin Song, Guizhen Liu

Acta Mathematica Scientia

DOI

2004

几乎外平面图的边染色

宋慧敏，吴建良

《山东大学学报(工学版)》

2004

边覆盖临界图的一些性质

宋慧敏，刘桂真

《数学进展》

宋慧敏

精选作品

期刊论文

Brooks-type theorem for r-frugal coloring of graphs

Short-term positive influence maximization problem in signed networks

Optimizing Distribution Network Design Using Conic Relaxation for Maximum Cut Formulations

A novel algorithm for the generalized network dismantling problem based on dynamic programming

The linear arboricity of <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e247" altimg="si15.svg"><mml:msub><mml:mrow><mml:mi>K</mml:mi></mml:mrow><mml:mrow><mml:mn>5</mml:mn></mml:mrow></mml:msub></mml:math>-minor free graphs

Decomposition and r-hued Coloring of K4(7)-minor free graphs

Sensitivity of r-hued colouring of graphs

List r -hued chromatic number of graphs with bounded maximum average degrees

Upper bounds of r -hued colorings of planar graphs

特殊平面图的强边染色（英文）

On r -hued coloring of planar graphs with girth at least 6

On r -hued coloring of K4 -minor free graphs

On dynamic coloring for planar graphs and graphs of higher genus

The Equitable Edge-Coloring of Series-Parallel Graphs

图的f-边覆盖染色

ON F -EDGE COVER-COLOURING OF SIMPLE GRAPHS

几乎外平面图的边染色

边覆盖临界图的一些性质

研究方向