| 梁作松 | 数学与物理学院专任教师，副教授，数学专业博士，硕士生导师，美国数学评论评论员。主持（完成/在研）国家级项目3项省部级项目4项，在专业权威杂志发表SCI检索论文二十多篇。 电子邮箱∶liangzuosong@126.com |
l 2022年9月至今，广西民族大学专业教师
l 2013年8月至2022年9月，曲阜师范大学专业教师
l 2010年9月至2013年7月，上海大学数学专业获博士学位
l 2007年8月至2010年8月，湛江师范学院基础教育学院专业教师
l 2004年9月-2007年7月，上海大学数学专业获硕士学位
l 2000年9月至2004年7月，曲阜师范大学数学与应用数学获学士学位
l 主要从事图论及其应用、组合最优化等离散优化领域的理论与算法分析研究
本科生课程∶
l 数学分析
l 常微分方程
l 高等数学
研究生课程∶
l 图论及其应用
l 组合最优化
l 算法设计与分析
l 国家自然科学基金地区项目： 图的局部均匀染色及在近似最大割问题中的应用，主持，在研
l 国家自然科学青年项目：图的团染色及其相关算法研究，主持，结题
l 国家自然科学数学天元项目：图的团横贯及团独立集，主持，结题
l 中国博士后基金面上项目：图的团完美性研究，主持，结题
l 广西壮族自治区自然科学基金面上项目，图的3-点染色及其相关松弛问题研究，主持，在研。
l 山东省自然科学基金面上项目：平面图和完美图的局部均匀染色研究，主持，在研
l 山东省自然科学基金青年项目：图的团染色及其在排序问题中的应用，主持，结题
l 广西民族大学校级教改项目：青年教师高等数学教学风格的形成机制及其实践研究，主持，在研。
主要代表性论文∶
(1) Z.S. Liang, J.L. Wu, E.F. Shan, List-coloring clique- hypergraphs of K5-minor-free graphs strongly, Discrete Math. (343) 2020, 111777.
(2) Z.S. Liang, G.J. Xu and C.S. Bai, A note on the the Three Color Problem on planar graphs without 4-and 5-cycles and without ext-triangular 7-cycles, Discrete Math. (346) 2023, 113192.
(3) E.F. Shan, Z.S. Liang and L.Y. Kang, Clique-transversal sets and clique-coloring in planar graphs, European J. Combin. (36) 2014, 367-376.
(4) J. Wang, Z.S. Liang, J.S. Cai and L.Y. Miao, Acyclic coloring of claw-free graphs with small degree, Discrete Appl. Math., 2022, 321: 272-280.
(5) Z.S. Liang, J. Wang, C.S. Bai, A Generalization of Grötzsch Theorem on the local-equitable coloring, Graphs and Combin. 39 (2023).
(6) Z.S. Liang, J. Wang, J.Q. Cai and X.X. Yang, On the complexity of local equitable coloring of graphs, Theoret. Comput. Sci. (906) 2022, 76-82.
(7) Z.S. Liang, Total-coloring of claw-free planar graphs, Discuss. Math. Graph Theory (42) 2022, 771-777.
(8) Z.S. Liang, Y.X. Dong, Y.C. Zhao and H.Y. Xing, Equitable clique-coloring in claw-free graphs with maximum degree at most 4, Graphs and Combin. (37) 2021, 445-454.
(9) Z.S. Liang, E.F. Shan, L.Y. Kang, The clique-perfectness and clique-coloring of outer-planar graphs, J. Combin. Optim. (38) 2019, 794-807.
(10) Z.S. Liang, E.F. Shan, Y.Z. Zhang, A linear-time algorithm for clique-coloring problem in circular-arc graphs, J. Combin. Optim. (33) 2017, 147-155.
(11) Z.S. Liang, E.F. Shan, L.Y. Kang, Clique-perfectness of claw-free planar graphs, Graphs and Combin. (32) 2016, 2551-2562.
(12) Z.S. Liang, E.F. Shan, L.Y. Kang, Clique-coloring claw-free graphs, Graphs and Combin. (32) 2016, 1473-1488.
(13) Z.S. Liang, E.F. Shan, H.Y. Xing, C.S. Bai, A linear-time algorithm for clique-coloring planar graphs, Oper. Res. Lett. (47) 2019, 241-243.
(14) Z.S. Liang, H.D. Wei, A linear-time algorithm for 4-coloring some classes of planar graphs, Comput. Intel. Neurosc., 2021, 7667656.
(15) Z.S. Liang, E.F. Shan, The clique-transversal set problem in {claw, K4}-free planar graphs，Inform. Process. Lett. (118) 2017, 64-68.
(16) Z.S. Liang, E.F. Shan, The clique-transversal set problem in claw-free graphs with degree at most 4, Inform. Process. Lett. (115) 2015, 331-335.
(17) Z.S. Liang, E.F. Shan, Approximation algorithms for clique-transversals and clique independent sets in cubic graphs, Inform. Process. Lett. (111) 2011, 1104-1107.
(18) E.F. Shan, Z.S. Liang, Clique-transversal number in cubic graphs, Discrete Math. Theor. (10) 2008, 115-123.
(19) Y.X. Dong, M.Y. Sohn, Z.S. Liang, Domination and Matching, in power and generalized power hypergraphs, J. Combin. Optim. (39) 2020, 425-436.
(20) D.G. Wang, E.F. Shan, Z.S. Liang, On the clique-transversal number in (claw, K4)-free 4-regular graphs, ACTA Math. Sin.-English Series (30) 2014, 505-516.
l 2017年获校级青年教师教学比赛二等奖一项
l 曲阜师范大学2018年度杏坛学者荣誉称号
l 2019年获得山东省高等学校科学技术奖三等奖一项
l 指导大学生参加数学建模竞赛获全国二等奖以及省级奖十几项
