头像

李学良

职称:教授

联系电话:022-23502180

电子邮箱:lxl@nankai.edu.cn

办公地址:组合数学中心306办公室

个人主页:https://mathscinet.ams.org/mathscinet/search/publications.html?pg1=IID&s1=233794&v1=Li%2C%20Xueliang

  • 个人简介
  • 科研成果
  • 社会兼职
  • 教授课程
  • 荣誉称号
  • 1991年获荷兰屯特大学(University of Twente)博士学位,1992年任教授,1996年任博士生导师。2008年南开大学二级教授,2017年南开大学杰出教授。
    主要从事于图论、组合最优化、化学图论、计算机科学理论方面的研究和教学工作。
    主持和承担过国家自然科学基金重点项目3项、面上项目12项,还承担过科技部国家重点基础研究发展计划(973计划)项目2项,并多次主持完成教育部等省部级基金项目。曾获国家教委科技进步奖、山东省自然科学奖,陕西省教委科技进步一等奖、陕西省自然科学优秀论文一等奖。
    应邀去美国、德国、加拿大、荷兰、英国、日本、意大利、澳大利亚、香港、墨西哥等国家和地区的大学和研究所进行合作研究和学术交流30余次(每次一年、半年、三个月等)。
    培养博士后12人(9人出站)、博士生82人(78人已获博士学位)、硕士生38人(36人已获硕士学位)。
    工作经历
    July 2001 to present, Professor and Supervisor for Ph.D Students in Nankai University (Tianjin, China), Co-Director of the Center for Combinatorics (June 2002--), Co-Dean of the School of Mathematical Sciences (December 2006--January 2013)

    January 2017 to December 2021, Dean of the School of Mathematics and Statistics, Qinghai Normal University (Xining, China)

    July 1994 to July 2001, Professor and Supervisor(1996) for Ph.D Students in Northwestern Polytechnical University (Xi'an, China), Dean of Department No.1 (the Department of Applied Mathematics) (October 1997--September 2001)

    January 1988 to July 1994, Assistant Professor(1988), Associate Professor(1990), Professor(1992) in Xinjiang University (Urumqi, China), Co-Director of the Institute of Mathematics and Physics(1991)

    February 1982 to August 1985, Teacher in Xinjiang Normal University (Urumqi, China)
    教育经历
    October 3, 1991, PhD degree in Discrete Mathematics, University of Twente, Enschede, The Netherlands

    December 1987, Master degree in Graph Theory, Lanzhou University, China

    January 1982, Bachelor degree in Mathematics, Xinjiang Normal University, Urumqi, China
  • 一. 学术论文:在国内外本领域多种重要学术期刊上发表学术论文400余篇,发表综述论文16篇,其中360余篇被SCI检索,400余篇被Math. Review检索,谷歌学术搜索被国内外同行学者论著引用一万余篇次,2020年至2023年连续四年上榜“爱思唯尔中国高被引学者”(Most Cited Chinese Researchers)。代表性论文如下:


    1. Counting rainbow triangles in edge-colored graphs, J. Graph Theory 107(2024), 742-758.  (with B. Ning, Y.T. Shi and S.G. Zhang).

    2. Rainbow structures in a collection of graphs with degree conditions, J. Graph Theory 104(2)(2023). (with L.Y. Li and P. Li). 

    3. The flow index of regular Class I graphs, SIAM J. Discrete Math. 36(3)(2022). (with J.A. Li and M.L.  Wang). 

    4. Group connectivity under 3-edge-connectivity, J. Graph Theory 96(2021). (with M.M. Han, J.A. Li and M.L. Wang).

    5. The (revised) Szeged index and the Wiener index of a nonbipartite graph, European  J.  Combin.  36(2014). (with L.L. Chen and M.M. Liu).

    6. The asymptotic value of the Randic index for trees, Adv. Appl. Math. 47(2)(2011). (with Y.Y. Li).

    7. Complete solution to a conjecture on the maximal energy of unicyclic graphs, European J. Combin. 32(2011). (with B.F. Huo and Y.T. Shi).

    8. Standard forms of stabilizer and normalizer matrices for additive quantum codes, IEEE Trans. Inform. Theory 54(8)(2008). (with R.H. Li and Z.B. Xu).

    9. The number of removable edges in a 4-connected graph, J. Combin. Theory, Ser. B, 92(2004). (with J.C. Wu and J.J. Su).

    10. Binary construction of quantum codes of minimum distance three and four, IEEE Trans. Inform. Theory 50(6)(2004). (with R.H. Li).

    11. The minimum all-ones problem for trees, SIAM J. Computing 33(2)(2004). (with William Y.C. Chen, C. Wang and X.Y. Zhang).

    12. Solutions for two conjectures on the inverse problem of the Wiener index of peptoids, SIAM J. Discrete Math. 17(2)(2003). (with L.S. Wang).

    13. Semikernels and (k,l)-kernels in the line digraph, SIAM J. Discrete Math. 11(2)(1998). (with H. Galeana-Sanchez).

    14. Isomorphisms of P3-graphs, J. Graph Theory 21(1)(1996). 

    15. The connectivity of the basis graph of a branching greedoid, J. Graph Theory 16(3) (1992). (with H.J. Broersma).

    16. Hardness results for three kinds of colored connections of graphs, Theoret. Comput. Science  841(2020).  (with Z. Huang).

    17. The asymptotic number of non-isomorphic rooted trees obtained by rooting a tree, J. Math. Anal. Appl. 434(2016). (with Y.Y. Li and Y.T. Shi). 

    18. The Laplacian energy of random graphs, J. Math. Anal. Appl. 368(2010). (with W.X. Du and Y.Y. Li).

    19. A combinatorial algorithm for minimum weighted colorings of claw-free perfect graphs, J. Combin. Optim. 9(4)(2005). (with W.A. Zang).

    20. Monochromatic-degree conditions for properly colored cycles in edge-colored complete graphs, Discrete Math. 346(2023). (with X.Z. Chen).

    21. Extremal graphs for topological index defined by a degree-based edge-weight function, MATCH Commun. Math. Comput. Chem. 88(3)(2022). (with Z.K. Hu, L.Y. Li and D.N. Peng).

    22. Trees with extremal spectral radius of weighted adjacency matrices among trees weighted by degree-based indices, Linear Algebra Appl. 620(2021). (with Z.Q. Wang).

    23. Asymptotic values of four Laplacian-type energies for matrices with degree-distance-based entries of random graphs, Linear Algebra Appl. 612(2021). (with Y.Y. Li and Z.Q. Wang).

    24. The asymptotic value of energy for matrices with degree-distance-based entries of random graphs, Linear Algebra Appl. 603(2020). (with Y.Y. Li and Z.Q. Wang).

    25. The matching energy of random graphs, Discrete Appl. Math. 193(2015). (with X.L. Chen and H.S. Lian).

    26. The energy of random graphs, Linear Algebra Appl. 435(2011). (with W.X. Du and Y.Y. Li).

    27. The inverse problem for some topological indices in combinatorial chemistry, J. Computational Biology 10(1)(2003). (with Z.M. Li and L.S. Wang).

    28. A complete solution to a conjecture on beta-polynomials of graphs, J. Math. Chem. 33(3-4)(2003). (with H.X. Zhao and L.S. Wang).

    29. Rainbow connection number and connectivity, Electron. J. Combin. 19(2012), #P20. SCI. (with S.J. Liu, L.S. Chandran, R. Mathew, and D. Rajendraprasad).

    30. Solutions to conjectures on the (k,l)-rainbow index of complete graphs, Networks 62(2013). (with Q.Q. Cai and J.L. Song).

    31. Connections between generalized graph entropies and graph energy, Complexity 21(1)(2015). (with M. Dehmer and Y.T. Shi).

    32. The covering values for acyclic digraph games, Internat. J. Game Theory. 40(2011). SCI. (with L. Li).

    33. Rainbow connection numbers and the minimum degree sum of a graph, Sci. China: Math. (in Chinese) 43(1)(2013). (with J.Y. Dong).

    34. The skew-rank of oriented graphs, Sci. China: Math. (in Chinese) 45(1)(2015). (with G.H. Yu).

    35. Bounds for the rainbow disconnection numbers of graphs, Acta Math. Sin. 38(2)(2022). (with X.Q. Bai and Z. Huang).

    36. The generalized 3-connectivity of random graphs, Acta Math. Sin. (in Chinese) 57(2)(2014). (with R. Gu and Y.T. Shi).

    37. Partitioning complete graphs by heterochromatic trees, Acta Math. Appl. Sin. 28(4)(2012). SCI. (with Z.M. Jin).


    二. 出版著作:在国外出版著作共10部(其中在Springer出版社出版专著4部),在高等教育出版社出版译著2部,还应邀为国际杂志专刊客座编辑。详细目录如下:


    1. Chinese Translation of ``Bela Bollobas, The Art of Mathematics - Take Two ~ Tea Time in Cambridge, Cambridge University Press 2022", to be published by China Machine Press (机械工业出版社). (with Y.T. Shi and H. Wang)

    2. Chinese Translation of ``Laszlo Lovasz, Combinatorial Problems and Exercises  (Chapters 9-15), Second Edition, AMS Chelsea Publishing, Providence, Rhode  Island, 2007", Higher Education Press, Beijing, China, April 2019. ISBN  978-7-04-051491-9. (with Y.T. Shi).

    3. Properly Colored Connectivity of Graphs, Springer Briefs in Mathematics,  Springer, Switzerland, 2018. ISBN 978-3-319-89616-8. (with C. Magnant and Z.M.  Qin).

    4. Chinese Translation of “Laszlo Lovasz, Combinatorial Problems and Exercises  (Chapters 1-8), Second Edition, AMS Chelsea Publishing, Providence, Rhode  Island, 2007”, Higher Education Press, Beijing, China, March 2017. ISBN  978-7-04-047096-3. (with Y.T. Shi).

    5. Graph Polynomials, CRC Press, Taylor & Francis Group, LLC, 2017. ISBN:  978-1-4987-5590-0. (Edited with Y.T. Shi, M. Dehmer and I. Gutman).

    6. Mathematical Foundations and Applications of Graph Entropy, Quantitative and  Network Biology Vol.6, Wiley-VCH Verlag, Weinheim, 2016. ISBN 978-3-527-33909-9.  (Edited with M. Dehmer, F. Emmert-Streib, Z. Chen and Y. Shi).

    7. Generalized Connectivity of Graphs, Springer Briefs in Mathematics,  Springer, Switzerland, 2016. ISBN 978-3-319-33827-9. (with Y.P. Mao).

    8. Energies of Graphs--Theory and Applications, Mathematical Chemistry  Monographs No.17, Kragujevac, 2016, pp.III+290. ISBN: 978-86-6009-033-3. (Edited  with I. Gutman).

    9. Graph Energy, Springer, New York, 2012. ISBN 978-1-4614-4219-6. (with Y.T.  Shi and I. Gutman).

    10. Rainbow Connections of Graphs, Springer Briefs in Mathematics, Springer, New  York, 2012. ISBN 978-1-4614-3118-3. (with Y.F. Sun).

    11. Chinese Translation of “William J. Cook, William H. Cunningham, William R.  Pulleyblank, Alexander Schrijver, Combinatorial Optimization, John Wiley &  Sons, Inc., 1998”, Higher Education Press, Beijing, China, March 2011. ISBN  978-7-04-031959-0. (with Y.T. Shi).

    12. Mathematical Aspects of Randic-Type Molecular Structure Descriptors,  Mathematical Chemistry Monographs No.1, Kragujevac, 2006, pp.VI+330. (with I.  Gutman).

    13. Discrete Geometry, Combinatorics and Graph Theory, 7th China-Japan  Conference, CJCDGCGT 2005, Tianjin, China, November 18-20, 2005, and Xi'an,  China, November 22-24, 2005, Lecture Notes in Computer Science, Vol.4381, 2007,  Springer (Volume Editor, with J. Akiyama, W.Y.C. Chen, M. Kano and Q. Yu).

    14. Special Issue Dedicated to Prof. Fuji Zhang on the occasion of his 70th  birthday, MATCH Communications in Mathematical and in Computer Chemistry  56(3)(2006). (Guest Editor, with X.F. Guo and Z.B. Chen).

    15. Special Issue Dedicated to Prof. Fuji Zhang on the occasion of his 80th birthday, MATCH Communications in Mathematical and in Computer Chemistry 76(3)(2016). (Guest Editor, with the Editorial Members of MATCH).

    16. Graph Theory and Combinatorial Optimizations, Special Issue Dedicated to Prof. Fuji Zhang on the occasion of his 88th birthday, Discrete Applied Mathematics, March 15, 2025. (Guest Editor, with J. Meng, H. Zhang, J. Yuan and X. Jin).

    17. Graph Theory with Applications, Special Issue in Axioms, July 2022. (Guest Editor, with J.A. Li).  

    18. Advances in Graph Theory and Combinatorial Optimization, Special Issue in Axioms, July 2024. (Guest Editor, with W.H. He).  

    19. Graph Theory and Combinatorics: Theory and Applications, Special Issue in Axioms, February 2025. (Guest Editor, with M.R. Xu and J.B. Liu).

    20. Proceedings of the First Chinese-SouthEastEuropean Conference on Discrete Mathematics and Applications, Special Issue in Discrete Applied Mathematics, December 31, 2024. (Guest Editor, with S. Klavzar, Y. Shi and D. Stevanovic). 


  • 一. 国内外学术期刊杂志编委

    1. Discrete Applied Mathematics (SCI, 2021 IF 1.254) (Elsevier, USA)  

    2. Journal of Mathematical Chemistry (SCI, 2021 IF 2.413) (Springer,  Canada)  

    3. Graphs and Combinatorics (SCI, 2021 IF 0.556) (Springer, Japan)  

    4. MATCH Communications in Mathematical and in Computer Chemistry (SCI, 2021 IF 2.633) (Serbia)  

    5. Discussiones Mathematicae Graph Theory (SCI, 2021 IF 1.028) (Poland)  

    6. Bulletin of the Malaysian Mathematical Sciences Society (SCI, 2021 IF 1.397) (Springer, Malaysia)  

    7. Theoretical and Computational Chemistry (speciality section of Frontiers in Chemistry) (SCI, 2021 IF 5.545) (Switzerland)

    8. Axioms (SCI, 2023 IF 1.9) (MDPI,  Switzerland)  

    9. AKCE International Journal of Graphs and Combinatorics (SCI, 2021 IF 0.620) (Elsevier, India) 

    10. Acta Mathematicae Applicatae Sinica (English Series, SCI, 2020 IF 1.102)  (Springer, China)  

    11. Discrete Mathematics, Algorithms and Applications (ESCI, 2020 IF 0.32)  (World Scientific, Singapore)  

    12. Advances and Applications in Discrete Mathematics (ESCI, 2020 IF 0.14)  (India)  

    13. Acta Mathematicae Applicatae Sinica (Chinese Series) (China)  

    14. Theory and Applications of Graphs (USA)  

    15. Open Journal of Discrete Applied Mathematics (Pakistan)  

    16. Communications in Combinatorics and Optimization (Iran)  

    17. Discrete Mathematical Chemistry (Slovenia)

    18. Applied Mathematics E-Notes (Taiwan, China)

    19. Reviewer for zbMATH (Zentralblatt MATH) 

    20. Advances in Mathematics (China, --2018)  


    二. 国内外学术机构任职

    1. Vice President of the International Academy of Mathematical Chemistry (IAMC)  (2014--present, Elected on June 9, 2014 and June 22, 2023; Member, Elected on June 22, 2011)  (links: IAMC (iamc-online.eu)IAMC (iamc-online.eu))

    2. President for the Chinese Society of Combinatorics and Graph Theory  (2014--2018; Vice President during 2006--2014; Secretary-General during  2006--2010)  

    3. Honorary President and Chief Supervisor of Tianjin Society for Industrial  and Applied Mathematics (TJSIAM) (2019--2023)  

    4. President of Tianjin Society for Industrial and Applied Mathematics (TJSIAM)  (2015--2019; Secretary-General during 2007--2015)  

    5. Chief Supervisor of Tianjin Mathematical Society (TJMS) (2019--2023)  

    6. Vice President of Tianjin Mathematical Society (TJMS) (2014--2019)  

    7. Member of the 8th Committee of the Tianjin Association for Sciense and  Technology (2014--2019)  

    8. Council Member of the Chinese Mathematical Society (CMS) (2015--2020)  

    9. Executive Council Member of the Chinese Society for Industrial and Applied  Mathematics (CSIAM) (2016--2021; Member during 2012--2016) 


  • 本科生课程 


    高等代数、图论、计算方法(工程数学)


    研究生课程


    一.  抽象代数II、群与图、代数拓扑、代数数论


    二.  图论、极值图论、图谱理论、随机图、概率方法、化学图论


    三.  组合优化、算法复杂性分析、近似算法

  • 1992年新疆自治区新长征突击手

    1992年教育部优秀年轻教师

    1993年当选为新疆乌鲁木齐市天山区人大代表

    1995年新疆自治区优秀专家

    1995年西北工业大学跨世纪学科带头人

    1996年航空工业总公司优秀留学回国人员

    1997年教育部跨世纪优秀人才

    1999年西北工业大学特聘教授

    2001年国务院政府特殊津贴专家

    2005年南开大学特聘教授

    2006年教育部“组合数学创新团队”带头人

    2007年兰州大学“萃英”讲席教授

    2008年南开大学二级教授

    2010年青海省“昆仑学者”讲座教授

    2011年青海省“昆仑学者”讲座教授

    2011年当选为国际数学化学科学院院士 (链接:IAMC (iamc-online.eu); IAMC (iamc-online.eu))

    2012年青海省“昆仑学者”特聘教授

    2013年教育部滚动支持“组合数学创新团队”带头人

    2014年当选为国际数学化学科学院副主席 (链接:IAMC (iamc-online.eu));2023年再次当选为国际数学化学科学院副主席

    2016年青海省高端创新人才计划“杰出人才”

    2017年南开大学高端人才“杰出教授”岗位

    2021年“爱思唯尔2020中国高被引学者”(Most Cited Chinese Researchers. For Exceptional Research Performance in the Field of Mathematics)

    2022年“爱思唯尔2021中国高被引学者”(Most Cited Chinese Researchers. For Exceptional Research Performance in the Field of Mathematics)

    2023年“爱思唯尔2022中国高被引学者”(Most Cited Chinese Researchers. For Exceptional Research Performance in the Field of Mathematics)

    2024年“爱思唯尔2023中国高被引学者”(Most Cited Chinese Researchers. For Exceptional Research Performance in the Field of Mathematics)

    2024年“2023全球学者学术影响力排名(终身学术影响力榜)”前10万名科学家

    2024年入选“2024年度全球前2%顶尖科学家榜单”

    多年受聘为“科学探索奖(The Xplorer Prize)”提名专家(Nominator)

    多年受聘为 VinFuture 基金会“The VinFuture Prize” 提名专家(Nominator)