兰州大学数学与统计学院

数学院徐守军教授

研究方向

数学专业学术型：离散算法，近似算法，图论及其应用，组合最优化，数学化学，计算生物等。
应用统计专业学位型：大数据分析， 机器学习等 （与离散算法相关）

个人简历

理学博士，教授,  博士生导师 ，
2008年-2010年，中科院数学与系统科学研究院从事运筹学方向博士后工作；2010.2-2011.2和2016.9-2017.9, 美国加州大学戴维斯分校计算机系访问两年，合作者为世界著名计算生物学家Dan Gusfield教授；2013年6月至9月、2015年12月至2016年1月，香港教育学院访问;目前在SIAM J Discrete Math., Discrete Math., Inform. Process. Lett.，Discrete Appl. Math, Theor. Comput. Sci., J. Combin. Optim.，Int. J. Quantum Chem, MATCH等重要期刊上发表论文近50篇; 目前正在主持国家自然科学基金委面上项目一项，主持完成了国家自然科学基金委三项，其中面上基金一项、青年基金一项及专项基金一项，博士后基金一等资助一项。 

工作经历：
2015.5-至今   兰州大学数学与统计学院教授
2009.5-2015.4  兰州大学数学与统计学院副教授
2013.6-2013.9  Senior Research Assistant, Hong Kong Institute of Education 
2007.7-2009.4  兰州大学数学与统计学院讲师
2003.7-2007.6  兰州大学数学与统计学院助教
2008.6-2010.1  中科院数学与系统科学研究院博士后合作导师：章祥荪
2010.2-2011.2  美国加州大学戴维斯分校计算机系访问合作导师：Dan Gusfield.
2015.12-2016.1  visitor, Hong Kong Institute of Education 
2016.9-2017.9  美国加州大学戴维斯分校计算机系访问,合作导师：Dan Gusfield.

教育背景：
1996.8-2000.6  兰州大学应用数学专业本科
2000.8-2003.6  兰州大学应用数学专业硕士，导师：张和平教授
2003.6-2007.6  兰州大学基础数学专业博士，导师：张和平教授

教学及指导学生情况

教学情况：
Approximation algorithms, Introduction to algorithms, Graph theory (Undergraduates); Graph theory (Postgraduate students); 组合数学；Introduction to combinatorics；解析几何；图论选讲；算法导论；高等数学；线性代数；运筹学。

发表论文及专著

43. Yan-Ting Xie, Yong-De Feng, *Shou-Jun Xu(徐守军), Characterization of 2-arc-transitive partial cubes, Discrete Math., Accepted.
42. Yan-Ting Xie, Yong-De Feng, *Shou-Jun Xu (徐守军), Hypercube embed-dings and Cayley graphs generated by transpositions, Mathematics, 10 (2022) 1575 (https://doi.org/10.3390/math10091575).
41. Yongde Feng, Yan-Ting Xie, Fengxia Liu, *Shou-Jun Xu (徐守军), The Ex-tendability of Cayley Graphs Generated by Transposition Trees, Math. Meth. Appl. Sci., 45 (2022) 7227-7237 (https:// doi.org/ 10.1002/mma.8233).
40. Cai-Xia Wang, Yu Yang, Hong-Juan Wang, *Shou-Jun Xu(徐守军), Roman k-domination in trees and complexity results for some classes of graphs, J. Combin. Optim. 42 (2021) 174-186.
39. Xiaomeng Wang, *Shou-Jun Xu(徐守军), Xianyue Li, Independent perfect dominating sets in semi-Cayley graphs, Theor. Comput. Sci.  864 (2021) 50-57.
38. Jie Chen, *Shou-Jun Xu, A characterization of 3-γ-critical graphs which are not bicritical, Inform. Process. Lett. 166 (2021) 106062.
37.Xiao-Lu Gao, *Shou-Jun Xu(徐守军), The LexCycle on P2∪P3-free cocomparability graphs, Discrete Mathematics and Theoretical Computer Science (DMTCS) 22(4) (2020) #13.
36. Zhuo Pan, Xianyue Li, *Shou-Jun Xu(徐守军), Complexity and characterization aspects of edge-related domination for graphs, J. Combin. Optim. 40 (2020) 757-773.
35. Zhuo Pan, Yu Yang, Xianyue Li, *Shou-Jun Xu(徐守军), The complexity of total edge domination and some related results on trees, J. Combin. Optim. 40 (2020) 571-589.
34. *Lianying Miao, Jingru Pang, Shou-Jun Xu(徐守军), On the extremal values of the eccentric distance sum of trees with a given maximum degree, Discrete Appl. Math. 284 (2020) 375-383.
33. *Xiaomeng Wang, Shou-Jun Xu(徐守军), Xing Gao, A Hopf algebra on subgraphs of a graph, J. Algebra and its Appl. (2020) 2050164.
32. Yan-Ting Xie, *Shou-Jun Xu(徐守军), On the maximum value of the eccentric distance sums of cubic transitive graphs, Appl. Math. Comput. 359 (2019) 194-201.
31. Xiao-Lu Gao, *Shou-Jun Xu(徐守军), Average distance, connected hub number and connected domination number, MATCH-Commun. Math. Comp. Chem. 82(1) (2019) 57-75.
30. Wai Hong Chan, *Shou-Jun Xu(徐守军), Note on the upper bound on mean distance in terms of minimum degree, Ars Comb. 143 (2019) 165-172.
29. Damir Vukicevic, Shuang Zhao, *Jelena Sedlar, Shou-Jun Xu(徐守军), Tomislav Doslic, Global forcing number for maximal matchings, Discrete Math. 341 (2018) 801-809.
28. Qing-Hua He, *Shou-Jun Xu(徐守军), Hosoya polynomials of random phenylene chains, Ars Comb. 141 (2018) 259-268.
27.Yan-Ting Xie, *Shou-Jun Xu(徐守军), Nested Unimodality, AUSTRALAS. J. COMBIN., 69 (1) (2017), 119C129.
26. Shou-Jun Xu(徐守军), Xiu-Song Liu, Wai Hong Chan, *Heping Zhang, Complete forcing numbers of primitive coronoids, J. Combin. Optim., 32(1) (2016) 318-330.
25. *Shou-Jun Xu(徐守军), Rob Gysel, Dan Gusfield, Minimum average distance clique, SIAM J. Discrete Math. 29(3) (2015) 1706-1734.
24. Shou-Jun Xu(徐守军), Xiu-Song Liu, Wai Hong Chan, *Heping Zhang, Complete forcing numbers of primitive coronoids, J. Combin. Optim., 32(1) (2016) 318-330.
23. *Shou-Jun Xu(徐守军), Qing-Hua He, Shan Zhou, Wai Hong Chan, Hosoya Polynomials of Random Benzenoid Chains, IJMC, Vol. 7(1)  ( 2016)  29-38.
22. *Wai Hong Chan, Shou-Jun Xu(徐守军), Ge Nong, A linear-time algorithm for computing the complete forcing number and the Clar number of catacondensed hexagonal systems, MATCH-Commun. Math. Comp. Chem. 74(1) (2015) 201-216.
21. *Shou-Jun Xu(徐守军), Heping Zhang, Jinzhuan Cai, Complete forcing numbers of catacondensed hexagonal systems, J. Combin. Optim., 29(4) (2015) 803-814.
20. Qiu-Hua He, *Shou-Jun Xu(徐守军), Schultz polynomial and modified Schultz polynomial of a random benzenoid chain, Ars Comb. 120 (2015) 39-50.
19. Qiu-Xia Zhang, *Shou-Jun Xu(徐守军), Hai-Yang Chen, The Hosoya polynomial of one-pentagonal carbon nanocone, Fuller. Nanotub. Car. N. 22 (2014) 866-873.
18. *Shou-Jun Xu(徐守军), Hai-Yang Chen, Qiu-Xia Zhang, Liangping Tu, Hosoya polynomials of twisted toroidal polyhexes, Ars Comb. 114 (2014) 417-425.
17. Xiu-Song Liu, *Shou-Jun Xu(徐守军), Liangping Tu, Global forcing numbers of Handgun-shaped benzenoid systems, Curr. Nanosci., 10 (2014) 766-771.
16. Qing-Hua He, Jian-Zhong Gu, *Shou-Jun Xu(徐守军), Wai Hong Chan, Hosoya Polynomials of Hexagonal Triangles and Trapeziums, MATCH-Commun. Math. Comp. Chem., 72(3) (2014) 835-843.
15. Qiu-Xia Zhang, *Shou-Jun Xu (徐守军), Hai-Yang Chen, The Hosoya polynomial of one-quadrilateral carbon nanocone, Optoelectron. Adv. Mat. 7 (2013) 770-775.
14. Xiaoxia Lin, *Shou-Jun Xu (徐守军), Yeong-Nan Yeh, Hosoya polynomials of Circumcoronene Series, MATCH-Commun. Math. Comp. Chem. 69(3) (2013) 755-763.
13. *Shou-Jun Xu (徐守军), Xianyue Li, Ronghua Liang, Moplex elimination orderings generated by the LexDFS algorithm, Discrete Appl. Math. 161(13-14) (2013) 2189-2195.
12. *Shou-Jun Xu (徐守军), Qiu-Xia Zhang, The Hosoya Polynomial of One-Heptagonal Nanocone, Curr. Nanosci. 9(3) (2013) 411-414.
11. *Shou-Jun Xu (徐守军), Jiguang Wang, Junhua Zhang, Xiang-Sun Zhang, Multiple resolution community structure analysis, IEEE international conference on computational systems biology, The tenth International Symposium on Operations Research and Its Applications (ISORA 2011), 334-349.
10. Jianfu Chen, *Shou-Jun Xu (徐守军), Heping Zhang, Hosoya polynomials of TUC4C8(R) nanotubes, Int. J. Quantum Chem., 109(4) (2009) 641-649.
09. *Shou-Jun Xu (徐守军), Heping Zhang, Hosoya polynomials of TUC4C8(S) nanotubes, J. Math. Chem., 45(2) (2009) 488-502.
08. Heping Zhang, *Shou-Jun Xu (徐守军), None of coronoid systems can be isometrically embedded into a hypercube, Discrete Appl. Math.,156(14) (2008) 2817-2822.
07. *Shou-Jun Xu (徐守军), Heping Zhang, The Hosoya polynomial decomposition for catacondensed benzenoid graphs, Discrete Appl. Math., 156(15) (2008) 2930-2938.
06. *Shou-Jun Xu (徐守军), Heping Zhang, The Hosoya polynomial decomposition for hexagonal chains, Mathematical and Computer Modelling, 48(3-4) (2008) 601-609.
05.* Shou-Jun Xu (徐守军), Heping Zhang, Generalized Hosoya polynomials of hexagonal chains, J. Math. Chem., 43(2) (2008) 852-863.
04. *Shou-Jun Xu (徐守军), Heping Zhang, Hosoya polynomials under gated amalgamations, Discrete Appl. Math., 156(12) (2008) 2407-2419.
03. *Shou-Jun Xu (徐守军), Heping Zhang, M.V. Diudea, Hosoya polynomials of zig-zag open-ended nanotubes, MATCH-Commun. Math. Comput. Chem., 57 (2007) 443-456.
02. *Shou-Jun Xu (徐守军), Heping Zhang, Hosoya polynomials of armchair open-ended nanotubes, Int. J. Quantum Chem., 107 (2007) 586-596.
01. Heping Zhang, *Shou-Jun Xu (徐守军), Yujun Yang, Wiener index of toroidal polyhexes, MATCH-Commun. Math. Comput. Chem., 6 (2006) 153-168.

项目成果

2021.1-2024.12国家自然科学基金面上项目，Murty-Simon猜想及(全)控制临界图、边控制参数临界图性质的研究， 项目编号：12071194，  主持人。
2016.1-2019.12国家自然科学基金面上项目，图的平均距离及相关问题研究，项目编号：11571155，  主持人。
2014.1-2017.12  国家自然科学基金面上项目， 图的匹配强迫与匹配阻碍问题研究， 项目编号：11371180， 主要参与人。
2011.1-2013.12 国家自然科学基金青年项目，基于距离的拓扑指标和Hosoya多项式的研究， 项目编号：11001113， 主持人。
2009.1-2009.12  国家自然科学基金天元青年基金， 图中Hosoya多项式的若干问题研究， 项目编号：10826075， 主持人。
2008.6-2010.6   中国博士后科学基金面上资助(第44批)一等资助， 几类图上Wiener指标和Hosoya多项式的性质及计算研究，项目编号：20080440071， 主持人。

荣誉，获奖

2012年， 甘肃省自然科学三等奖；
2013年， 甘肃省高等学校青年教师成才奖；
2015年， 兰州大学隆基教学骨干奖；
2015年， 全国数学建模竞赛国家一等奖一项（指导老师）；
2018年，  萃英学院教师优秀奖  ；
2019年，兰州大学本科毕业论文优秀指导教师；
2019年， 兰州大学“师德标兵”；
2021年，甘肃省优秀硕士论文指导教师。

社会工作

其他信息

学术兼职：     
1. 中国运筹学会理事  
2. 中国工业与应用数学学会图论组合及应用常务委员  
3. 中国运筹学会图论组合学分会理事     
4. 美国数学会《数学评论》评论员     
5.  图论，组合优化，离散数学，计算机算法等领域期刊的审稿人