头�

�学良

�称：教授

�系电�：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å¹´å�—开大学æ�°å‡ºæ•™æŽˆï¼Œ2024å¹´12月31日退休。2025å¹´9月å�—è�˜ä¸ºæ–°ç–†å¸ˆèŒƒå¤§å­¦é“¶é¾„教授。
    主�从事于图论�组�最优化�化学图论�计算机科学�论方�的研究和教学工作。
    主�和承担过国家自然科学基金�点项目3项��上项目12项，还承担过科技部国家�点基础研究�展计划(973计划)项目2项，并多次主�完�教育部等�部级基金项目。曾获国家教委科技进步奖�山东�自然科学奖，陕西�教委科技进步一等奖�陕西�自然科学优秀论文一等奖。
    应邀去美国�德国�加拿大��兰�英国�日本��大利�澳大利亚�香港�墨西哥等国家和地区的大学和研究所进行�作研究和学术交�30余次(�次一年��年�三个月等)。
    培养�士�12人��士82人�硕士38人。
    工作�历
    Sept. 2025 to present, Silver Age Professor of School of Math. Sciences, Xinjiang Normal University (Urumqi, China)
    Jul. 2001 to Dec. 2024, Professor and Supervisor for Ph.D Students in Nankai University (Tianjin, China), Co-Director of the Center for Combinatorics (Jun. 2002-Dec. 2024), Co-Dean of the School of Math. Sciences (Dec. 2006-Jan. 2013)
    Jan. 2017 to Dec. 2021, Dean of the School of Math. and Statistics, Qinghai Normal University (Xining, China)
    Jul. 1994 to Jul. 2001, Professor and Supervisor(1996) for Ph.D Students in Northwestern Polytechnical University (Xi'an, China), Dean of Department No.1 (the Dept. Appl. Math.) (Oct. 1997-Sept. 2001)
    Jan. 1988 to Jul. 1994, Assistant Professor(1988), Associate Professor(1990), Professor(1992) in Xinjiang University (Urumqi, China), Co-Director of the Institute of Math. and Phys.(1991)
    Feb. 1982 to Aug. 1985, Teaching Assistant in Xinjiang Normal University (Urumqi, China)
    教育�历
    Oct. 3, 1991, PhD degree in Discrete Mathematics, University of Twente, Enschede, The Netherlands
    Dec. 1987, Master degree in Graph Theory, Lanzhou University, China
    Jan. 1982, Bachelor degree in Mathematics, Xinjiang Normal University, Urumqi, China

  • 一. 学术论文：在国内外本领域多ç§�é‡�è¦�学术期刊上å�‘表学术论文400余篇，å�‘表综述论文16篇，其中360余篇被SCI检索，400余篇被Math. Review检索，谷歌学术æ�œç´¢è¢«å›½å†…外å�Œè¡Œå­¦è€…论著引用一万余篇次，2020年至2025å¹´è¿žç»­6年上榜“爱æ€�唯尔(Elsevier)中国高被引学者"(Highly Cited Chinese Researchers)，2024年上榜"2023å…¨ç�ƒå­¦è€…学术影å“�力排å��（终身学术影å“�力榜）â€�å‰�10万å��科学家，2024年上榜“2024年度全ç�ƒå‰�2%顶尖科学家榜å�•â€�。代表性论文如下：


    1. On graphs whose $Z_4$-connectivity varies from $Z_2^2$-connectivity, European J. Combin. 135(2026), 104354. (with J.A. Li and M.L. Wang).

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

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

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

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

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

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

    8. 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).

    9. 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).

    10. 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).

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

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

    13. 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).

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

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

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

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

    18. 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). 

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

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

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

    22. 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).

    23. 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).

    24. 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).

    25. 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).

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

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

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

    29. 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).

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

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

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

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

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

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

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

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

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


    二. 出版著作：在国内外出版著作共14部（其中在Springer出版社出版专著4部，在高等教育出版社出版译著2部），还应邀为国际�志专刊客座编辑。详细目录如下：


    I. 专著

    1. Rainbow and Properly Colored Subgraphs, World Scientific Publishing Company, Singapore, March 2026. ISBN 978-9-819-81881-5. (with J. Hu).

    2. 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).

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

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

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

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


    II. 译著

    1. Chinese Translation of ``George L. Nemhauser and Laurence A. Wolseay, Integer and Combinatorial Optimization, Wiley-Interscience Series in Discrete Matehmatics and Optimization, A Wiley-Interscience Publication, John Wiley & Sons, Inc., New York 1999". 《整数与组å�ˆä¼˜åŒ–》，China Machine Press (机械工业出版社), Beijing, China. Undergoing. (with X.Y. Zhang, Y.P. Mao, G. Yang and X.D. Liu). 

    2. Chinese Translation of  ``Bela Bollobas, The Art of Mathematics ~ Coffee Time in Memphis, Cambridge University Press 2006". ã€Šæ•°å­¦çš„艺术--å­Ÿè�²æ–¯å¤§å­¦å’–啡时光》, China Machine Press (机械工业出版社), Beijing, China. Undergoing. (with H. Bian, J.X. Hou, F.X. Wang and H. Zhang).

    3. Chinese Translation of  ``Noga Alon and Joel H. Spencer, The Probabilistic Method, Fourth Edition, 2016, John Wiley & Sons, Inc.". 《概率方法（第4版）》(现代数学丛书), China Machine Press (机械工业出版社), Beijing, China. March 2026. ISBN 978-7-111-80436-9. (with Q.Q. Cai).

    4. Chinese Translation of  ``Bela Bollobas, The Art of Mathematics - Take Two ~ Tea Time in Cambridge, Cambridge University Press 2022". 《数学的艺术--剑桥大学下å�ˆèŒ¶æ—¶å…‰ã€‹, China Machine Press (机械工业出版社), Beijing, China. July 2025. ISBN 978-7-11-178521-7. (with Y.T. Shi and H. Wang).

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

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

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


    III. ç¼–è‘—

    1. 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).

    2. 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).

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

    4. 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).


    IV. 专辑

    1. Proceedings of the Siberian International Conference on  Graph Theory and Combinatorics (SCGC-2026), Special Issue in Discrete Applied Mathematics, March 31, 2027. (Guest Editor, with H. Golmohammadi and J.F. Wang). 

    2. 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). 

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

    4. 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).

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

    6. Graph Theory with Applications, Special Issue in Axioms, June 30, 2022. (Guest Editor, with J.A. Li).  

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

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

    9. Graph Theory and Combinatorics, Special Issue in AIMS Mathematics, July 15, 2026. (Guest Editor, with H. Bian).

    10.Advances and Applications in Graph Theory, Special Issue in Axioms, January 31, 2027. (Guest Editor, with Rao Li).  


  • 一. 国内外学术期刊æ�‚志编委

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

    2. Graphs and Combinatorics (Springer, Japan)    

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

    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. AIMS Mathematics (SCI, 2024 IF 1.8, AIMS Press, USA)  

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

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

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

    13. Journal of Graph Computing and Intelligent Networks (Taylor & Francis)  

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

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

    16. Theory and Applications of Graphs (USA)  

    17. Open Journal of Discrete Applied Mathematics (Pakistan)  

    18. Communications in Combinatorics and Optimization (Iran)  

    19. Discrete Mathematical Chemistry (Slovenia)

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

    21. Reviewer for zbMATH (Zentralblatt MATH) 

    22. 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年教育部“组�数学创新团队�带头人；2013年教育部滚动支�“组�数学创新团队�带头人

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

    2008年�开大学二级教授

    2010年�海�“昆仑学者�讲座教授；2011年�海�“昆仑学者�讲座教授

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

    2012年�海�“昆仑学者�特�教授

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

    2016年�海�高端创新人�计划“�出人��

    2017年�开大学高端人�“�出教授�岗�

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

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

    2022年获“�开大学研究生教学�果奖�特等奖

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

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

    2024年上榜“2023全�学者学术影�力排�（终身学术影�力榜）��10万�科学家

    2024年上榜“2024年度全��2%顶尖科学家榜��

    2024年获�开大学数学学科“姜立夫优秀教师奖：人�培养特等奖�

    2025年获 Springer Nature Editorial Contribution Award (This award recognises your meticulous assessment of submissions and rigorous management of the peer review process, safeguarding the scientific accuracy of the published record)

    2025年获 Springer Nature Author Service Award (This award recognises your exceptional service in improving the author experience and ensuring the peer review process is efficient, constructive and fair) 

    2025年“爱�唯尔(Elsevier)2024中国高被引学者�（Highly Cited Chinese Researchers. For Exceptional Research Performance in the Field of Mathematics）

    2026年“爱�唯尔(Elsevier)2025中国高被引学者�（Highly Cited Chinese Researchers. For Exceptional Research Performance in the Field of Mathematics）

    多年��为“科学探索奖（The Xplorer Prize）���专家（Nominator）

    多年��为 VinFuture 基金会“The VinFuture Prize� ��专家（Nominator）