基本信息

姓 名 ： 宁博

性 别 ： 男

所属部门： 密码科学与技术系

行政职务： 无

职 称 ： 副教授

学 历 ： 博士

所学专业： 应用数学

办公电话：

电子邮件： bo.ning@nankai.edu.cn

研究方向： 算法的数学基础（图论中的核心问题）、组合优化、密码学

个人简介：

学习与工作经历

2011年-2015年，西北工业大学数学系，应用数学，博士

2015年-2020年，天津大学数学学院，讲师

2017.12-2018.6，新加坡南洋理工大学，访问学者

2020年—至今，南开大学计算机学院/网络空间安全学院，副教授

2024.1-2024.1， 日本横滨国立大学、京都大学， 访问学者

2024.7-2024.7， 匈牙利Renyi数学所，访问学者

——————————————————————————————————————————

讲授课程


  1. 2020/09- 2021/ 01/14: 研究生数学基础（研究生课程），南开大学
  2. 2021/10-2022/01：线性代数（本科生），南开大学
  3. 2022/03-2022/05 : 信息论（密码科学专业本科生），南开大学
  4. 2022/09-2022/12 : 线性代数（本科生），南开大学
  5. 2023/02-2023/06 : 信息论（密码科学专业本科生），南开大学
  6. 2023/09-2024/ 01: 数理逻辑与图论（密码科学专业本科生），南开大学

——————————————————————————————————————————————

发表论文 (数学类论文严格字母排序)：

一、图论方向 (Selected Papers)


  1. Chunyang Dou, Bo Ning, Xing Peng, The number of edges in graphs with bounded clique number and circumference. arXiv:2410.06449.
  2. Zhong Huang, Yusuke Kobayashi, Yaping Mao, Bo Ning, Xiumin Wang, On the two problems in Ramsey achievement games. arXiv:2408.01479.
  3. Jiangdong Ai, Fankang He, Yihang Liu, Bo Ning, On degree power sum in Pk-free graphs, arXiv:2404.07059.
  4. Lele Liu, Bo Ning,Variants of spectral Turán theorems and eigenvectors of graphs. arXiv:2312.16138.
  5. Jiangdong Ai, Hui Lei, Bo Ning, Yongtang Shi, Graph operations and a unified method for kinds of Turán-type problems on paths, cycles and matchings. arXiv:2312.08226.
  6. Lele Liu, Bo Ning, Spectral Turán-type problems on sparse spanning graphs, arXiv:2307.14629.
  7. Xiaozheng Chen, Bo Ning, Rainbow triangles sharing one common vertex or edge. arXiv:2302.00851.
  8. Bo Ning, Long-tu Yuan, Stability in Bondy's theorem on paths and cycles. arXiv:2207.13650.
  9. Ruonan Li, Bo Ning, A revisit to Bang-Jensen-Gutin conjecture and Yeo's theorem. arXiv:2207.03793.
  10. Bo Ning, Mingqing Zhai, Counting substructures and eigenvalues II: quadrilaterals. arXiv:2112.15279 
  11. Fu-tao Hu, Qizhong Lin, Tomas Lucazk, Bo Ning*, and Xing Peng, Ramsey numbers of books versus long cycles, SIAM J. Discrete Math. (2025), to appear.
  12. Bo Ning, An inductive proof of Dirac's theorem on Hamilton cycles. Discrete Appl. Math. 365 (2025), 160–162.
  13. Bo Ning, Note on Mantel theorem and Turán theorem. Graphs Combin. 40 (2024), no. 6, Paper No. 127, 3 pp.
  14. Xueliang Li, Bo Ning*, Yongtang Shi, Shenggui Zhang, Counting rainbow triangles in edge-colored graphs. J. Graph Theory 107(2024), no. 4, 741-758.
  15. Lele Liu, Bo Ning*, Unsolved problems in spectral graph theory. Oper. Res. Trans. 27 (2023), no. 4, 33–60. (约稿)
  16. Bo Ning, Mingqing Zhai, Counting substructures and eigenvalues I: triangles, European Journal of Combinatorics (2023), Volume 110, May 2023, 103685.
  17. Binlong Li, Bo Ning*, Eigenvalues and cycles of consecutive lengths, J. Graph Theory (2023), 103(2023) no. 3, 486–492.
  18. Binlong Li, Bo Ning*, Stability of Woodall's theorem and spectral conditions for large cycles, Electron. J. Combin. 30(2023), no.1, 39, 20 pp.
  19. Binlong Li, Jie Ma, Bo Ning*, Extremal problems of Erdős, Faudree, Schelp and Simonovits on paths and cycles, J. Combin. Theory Ser. B 152（2022）399--414. Journal Version.
  20. Xiaozheng Chen, Xueliang Li, Bo Ning, Note on rainbow triangles in edge-colored graphs. Graphs Combin. 38 (2022), no. 3, Paper No. 69, 13 pp.
  21. Binlong Li, Bo Ning*, Exact bipartite Turán numbers of large even cycles, J. Graph Theory, 97 (2021), no.4, 642--656. Journal Version.
  22. Huiqiu Lin, Bo Ning*, A complete solution to the Cvetkovic-Rowlinson Conjecture, J. Graph Theory 97 (2021), no.3, 441--450. Journal Version.
  23. Huiqiu Lin, Bo Ning*, Baoyindureng Wu, Eigenvalues and triangles in graphs. Combin. Probab. Comput.  30 (2021), no.2, 258-270. Journal Version.
  24. Fengming Dong, Jun Ge, Helin Gong, Bo Ning, Zhangdong Ouyang, Eng Guan Tay, Proving a conjecture on chromatic polynomials by counting the number of acyclic orientations, J. Graph Theory 96 (2021), no.3, 343--360. Journal Version.
  25. Binlong Li, Bo Ning*, A strengthening of Erdős-Gallai Theorem and proof of Woodall's conjecture. J. Combin. Theory Ser. B 146 (2021), 76--95. Journal Version.
  26. Jie Ma*, Bo Ning*, Stability Results on the Circumference of a Graph. Combinatorica 40 (2020), no.1, 105-147. Journal Version.
  27. Bo Ning, Xing Peng, Extensions of the Erdős-Gallai theorem and Luo's theorem. Combin. Probab. Comput. 29 (2020), no. 1, 128-136. Journal Version.
  28. Hongliang Lu, Bo Ning*, An Ore-type condition for large k -factor and disjoint perfect matchings. J. Graph Theory 94 (2020), no. 3, 307-319. Journal Version.
  29. Jun Ge, Bo Ning*,Spectral radius and Hamiltonian properties of graphs, II. Linear Multilinear Algebra 68 (2020), no. 11, 2298–2315.
  30. Xiuzhuan Duan, Bo Ning, Xing Peng, Jian Wang, Weihua Yang, Maximizing the number of cliques in graphs with given matching number. Discrete Appl. Math. 287 (2020), 110–117. 
  31. Bo Ning, Jian Wang, The formula for Turán number of spanning linear forests. Discrete Math. 343 (2020), no. 8, 111924, 6 pp. 
  32. Shinya Fujita, Bo Ning*, Chuandong Xu, Shenggui Zhang, On sufficient conditions for rainbow cycles in edge-colored graphs. Discrete Math. 342 (2019), no. 7, 1956–1965.
  33. Bo Ning, Xing Peng, The Randić index and signless Laplacian spectral radius of graphs. Discrete Math. 342 (2019), no. 3, 643–653. 
  34. Binlong Li, Bo Ning*, Xing Peng, Extremal problems on the Hamiltonicity of claw-free graphs. Discrete Math. 341 (2018), no. 10, 2774–2788.
  35. Jie Ma, Bo Ning, Coloring graphs with two odd cycle lengths. SIAM J. Discrete Math. 32(2018), no.1, 296-319.
  36. Binlgon Li, Bo Ning*, Spectral analogues of Moon-Moser's theorem on Hamilton paths in bipartite graphs. Linear Algebra Appl. 515 (2017), 180–195.
  37. Binlong Li, Bo Ning, Shenggui Zhang, Long paths and cycles passing through specified vertices under the average degree condition. Graphs Combin. 32 (2016), no. 1, 279–295. 
  38. Binlgon Li, Bo Ning, Chuandong Xu, Shenggui Zhang, Rainbow triangles in edge-colored graphs. European J. Combin. 36 (2014), 453–459.
  39. Bo Ning, Pairs of Fan-type heavy subgraphs for pancyclicity of 2-connected graphs. Australas. J. Combin. 58 (2014), 127–136.
  40.  Binlong Li, Bo Ning*,The Ramsey numbers of paths versus wheels: a complete solution. Electron. J. Combin. 21 (2014), no. 4, Paper 4.41, 30 pp.
  41. Bo Ning, Shenggui Zhang, Ore- and Fan-type heavy subgraphs for Hamiltonicity of 2-connected graphs. Discrete Math. 313 (2013), no. 17, 1715–1725. 

二、CCF列表论文（计算机网络）


  1. Wen Li, Ralf Klasing, Yaping Mao, Bo Ning*, Monitoring the edges of product networks using distances, J. Comput. System Sci. 148 (2025), Paper No. 103602 (CCFB)

————————————————————————————————————————————

荣誉


  1. 2024 南开大学百名青年学科带头人 （A类）
  2. 2023 国家高层次青年人才（四青）
  3. 2023 南开大学百名青年学科带头人 （B类、博士生导师（学博、专博））
  4. 2022 第八届中国运筹学会青年科技奖 (每2年一届，全国5人) 中国运筹学会 - 学会奖项 (orsc.org.cn)
  5. 2021 天津市研究生图论课程思政教学名师和教学团队 （2/8）
  6. 2017 天津市“131”创新型人才培养工程第三层次
  7. 2017 北洋学者青年骨干教师计划（天津大学）

————————————————————————————————————————————

邀请报告


  1. 2022 第九届世界华人数学家大会（ICCM、45分钟特邀报告）
  2. 2024 第一届中国-东南欧离散数学及其应用大会（大会报告）
  3. 2024 中国运筹学会排序分会年会（大会报告）
  4. 2024 中国工业与应用数学学会图论组合分会年会（邀请报告）
  5. 2024 第十一届全国组合数学和图论大会（邀请报告）
  6. 2024 中国-巴西图谱论坛（邀请报告）
  7. 2023 中国数学会年会（组合数学与计算机数学、分组报告）
  8. 2023 中国运筹学会图论组合分会年会（邀请报告）
  9. 2023 第十二届海峡两岸图论与组合数学学术会议（邀请报告）
  10. 2021 第十一届海峡两岸组合数学与图论大会（邀请报告）
  11. 2021 第七届中国运筹青年论坛（邀请报告）
  12. 2020 CSIAM全国图论组合及应用研讨会（邀请报告）
  13. 2019 中国数学会年会（组合数学与计算机数学、分组报告）
  14. 2019 中国运筹学会图论组合分会年会（邀请报告）
  15. 2024 山东省数学会年会图论组合分论坛（邀请报告）

————————————————————————————————————————————

基金项目


  1. 国家自然科学基金天元基金，图的孤立数的若干公开问题，2025.1-2025.12（合作导师、主持）
  2. 国家自然科学基金面上项目，圈长分布理论中的若干问题，2024-2027. （主持）
  3. 国家自然科学基金面上项目，图的哈密顿圈和长圈的稳定性问题，2020-2023. （已结题、主持）
  4. 国家自然科学基金青年项目，极值图论中的谱图兰型问题，2017-2019. （已结题、主持）
  5. 南开大学百名青年学科带头人项目（A类），图论中的核心问题，2025-2028（主持）
  6. 南开大学百名青年学科带头人项目（B类），图论中的若干问题，2023-2024. （已完成、主持）
  7. 天津大学北洋青年骨干教师计划项目，图论中泛圈性的若干问题，2017-2018（已完成、主持）

————————————————————————————————————————————

综述/约稿


  1. Unsolved problems in spectral graph theory ``谱图理论中的未解决问题", 刘乐乐, 宁博*, Operations Research Transactions, 2023, 27(4): 33-60. doi:10.15960/j.cnki.issn.1007-6093.2023.04.003
  2. 谱图兰型问题的研究进展，宁博，柚子优化（微信公众号），2021-04-09.

————————————————————————————————————————————

招生：计划2025年春招收1名博士（2025年9月入学）；2026年全年招收2名博士（2026年9月入学）。

要求：1. 在图论、理论计算机方向（主要是与图论有关的、图算法等）招生；2. 要求研究生过英语六级，并发表图论方向SCI论文1-2篇。（基本条件）；3. 需要面试。具体请联系邮箱bo.ning@nankai.edu.cn