研究领域

  • 图论及其应用
  • 算法和复杂性分析
  • 网络科学

学术经历

学习经历

 

  • 2014年6月毕业于南开大学组合数学中心,获得理学博士学位,导师为李学良教授.

 

工作经历

 

  • 2016年9月至今,青海师范大学硕士研究生导师.
  • 2015年12月至今,青海师范大学副教授、直聘教授.

 

行政经历

 

  • 2014年4月5日至今,青海师范大学数学与统计学院院长助理.

 

国际交流

 

  • 2015年1月至3月,加拿大Simon Frazer大学访问学者,合作导师为 Bojan Mohar教授.

 

学术会议

 

  • Oganizer of 2016 International Symposium on Structural Graph Theory, Xining, Qinghai, China, 29/10/2016-2/11/2016. Invited Talk: Steiner Tree Packing Problem and Generalized Connectivity.
  • Program Committee member, Track on Graphs and Interconnection Networks, The 14th International Symposium on Pervasive Systems, Algorithms, and Networks (I-SPAN 2017), Exeter, Devon, UK, June 21-23, 2017.

 

教学科研奖励

人才计划

 

  • 2017年3月入选青海省“135高层次人才培养工程"拔尖学科带头人.
  • 2016年12月首批入选青海省“高端创新人才千人计划"拔尖人才.

 

荣誉称号

 

  • 2014年6月被南开大学授予“南开大学研究生优秀毕业生”荣誉称号.

 

科研奖励

 

  • 2013年10月获得南开大学研究生优秀奖学金一等奖.

 

教学奖励

 

  • 2016年8月获得第三届全国青年教师教学竞赛三等奖.

科研项目

科研项目(国家级)

 

  • 2017年1月-2019年12月,主持国家自然科学基金青年项目:斯坦纳树填装数猜想与图的树连通度(19万),批准号:11601254.
  • 2016年1月-2018年12月,主持国家自然科学基金应急管理项目:图的广义连通度和斯坦纳距离(15万),批准号:11551001.
  • 2016年1月-2016年12月,主持国家外专局2016年度教科文卫重点引智项目:斯坦纳树结构参数研究(8万), 批准号:20166300027 .
  • 2014年7月-2017年12月,参与国家自然科学基金项目: 图的谱特征和色性问题及其关系研究(38万), 批准号:11461054.
  • 2013年1月-2017年12月,参与国家自然科学基金面上项目:图的彩虹连通与广义连通度(55万),批准号:11371205.
  • 2012年1月-2015年12月,参与国家自然科学基金项目:图的代数性质与拓扑指标关系研究(50万),批准号:11161037.

 

科研项目(省部级)

 

  • 2016年6月-2019年12月,主持青海省自然科学基金青年项目:图的斯坦纳直径与彩虹连通度(10万),批准号:2016-ZJ-948Q.
  • 2016年1月-2017年12月,主持青海师范大学校级项目:图的斯坦纳维纳指标(2万).
  • 2014年7月-2017年12月,参与青海省自然科学基金项目面上项目: 图的连通性与代数性质研究(20万), 批准号:2014-ZJ-907.
  • 2011年7月-2013年12月,参与青海省自然科学基金项目:代数图论与图的拓扑参数理论研究(6万),批准号:2011-Z-907.

 

教学项目

 

  • 2016年1月-2017年12月,主持青海师范大学教学研究项目:代数学科教学质量的提升策略(0.6万).
  • 2016年1月-2017年12月,参与《组合数学》研究生精品课程(2万).
  • 2016年1月-2017年12月,参与《图论及其应用》研究生精品课程(2万).

 

其它项目

 

  • 2016年7月-2017年7月,指导青海省本科生创新项目:斯坦纳结构参数研究(1万).

科研成果

Books

 

  • Generalized Connectivity of Graphs, Springer Briefs in Mathematics, Springer, Switzerland, 2016. (with Xueliang Li)
  • Nordhaus-Gaddum Type Results in Chemical Graph Theory, Bounds in Chemical Graph Theory--Advances (eds. I. Gutman, B. Furtula, K.C. Das, E. Milovanovic, I. Milovanovic, Univ. Kragujevac, Kragujevac, 2017, pp. 3-127.

 

Survey Papers

 

  • A survey on the generalized connectivity of graphs, arXiv:1207.1838 [math.CO] 2012. (with Xueliang Li)

 

Papers

 

Accepted Papers

 

  • The Steiner diameter of a graph, Bull. Iran. Math. Soc., in press (SCI)
  • Steiner Gutman index, MATCH Commun. Math. Comput. Chem., in press (with Kinkar Chandra Das) (SCI)
  • Proper coloring connectivity of graph products, accepted by Bull. Malays. Math. Sci. Soc. (with Fengnan Yanling, Zhao Wang, Chengfu Ye) (SCI)
  • A result on the 3-generalized connectivity of a graph and its line graph, Bull. Malays. Math. Sci. Soc., in press (with Yinkui Li) (SCI)
  • Inverse problem on the Steiner Wiener index, Discuss. Math. Graph Theory, in press (with Xueliang Li and Ivan Gutman) (SCI)
  • The k-independent number of graph products, accepted by Ars Math. Contemp. (with Eddie Cheng, Zhao Wang, Zhiwei Guo) (SCI)
  • Super edge-connectivity of strong product graphs, JOIN, in press (with Zhao Wang, Chengfu Ye, Haixing Zhao) (EI)
  • A [2,2s]-factor in the square of graphs, J. Combin. Math. Combin. Comput. (with Shumin Zhang) (EI)
  • On the skew energy of oriented unicyclic digraphs, J. Combin. Math. Combin. Comput., in press (with Zhao Wang, Teng Ma, and Chengfu Ye) (EI)
  • Oriented graphs with minimal skew energy, J. Combin. Math. Combin. Comput., in press (with Yubo Gao, Zhao Wang, and Chengfu Ye) (EI)
  • Nordhaus-Guddum type results for the Steiner Harary of graphs, accepted by Iranian J. Math. Chem. (with Zhao Wang, Xia Wang, Chunxia Wang)

 

Published Papers

 

2018

 

  • Steiner Harary index, Kragujevac J. Math. 42(1)(2018), 29-39.

 

2017

 

  • Nordhaus-Gaddum-type results for the Steiner Wiener index of graphs, Discrete Appl. Math. 219(2017) 167-175. (with Zhao Wang, Ivan Gutman, He Li) (SCI)
  • A solution to a conjecture on the generalized connectivity of graphs, J. Combin. Optim. 33(1)(2017), 275-282. (with Lily Chen, Xueliang Li, Mengmeng Liu) (SCI)
  • Steiner degree distance, MATCH Commun. Math. Comput. Chem. 78(1)(2017), 221-230. (with Zhao Wang, Ivan Gutman, Antoaneta Klobucar) (SCI)
  • Order trees by the number of subtrees, Int. J. Comput. Math. 94(2)(2017), 372-385. (with Yuzhi Xiao, Haixing Zhao, and Zhen Yan) (SCI,EI)
  • Constructing edge-disjoint Steiner paths in lexicographic product graphs, Appl. Math. Comput. 308(1)(2017), 1-10. (SCI)
  • Steiner Wiener index and connectivity of graphs, Utilitas Math. 102(2017), 51-57. (with Zhao Wang, Yuzhi Xiao, Chengfu Ye) (SCI)
  • The rainbow index of complementary graphs, J. Combin. Math. Combin. Comput. 101(2017), 269-279. (with Fengnan Yanling, Chengfu Ye, Zhao Wang) (EI)
  • On the matching polynomial of hypergraphs, J. Algebra Comb. Discrete Appl. 4(1) (2017) 1-11. (with Zhiwei Guo and Haixing Zhao)


2016

 

  • Path connectivity of lexicographical product graphs, Int.J. Comput. Math. 93(1)(2016), 27-39. (SCI,EI)
  • The vertex-rainbow index of a graph, Discuss. Math. Graph Theory 36(3)(2016), 669-681. (SCI)
  • Rainbow vertex-connection and graph products, Int. J. Comput. Math.93(7)(2016), 1078-1092. (with Fengnan Yanling, Zhao Wang, and Chengfu Ye) (SCI,EI)
  • On the equitable vertex arboricity of complete bipartite graphs, Utilitas Math. 99(2016), 403-411. (with Zhiwei Guo, Haixing Zhao, and Chengfu Ye) (SCI)
  • A small-world network derived from the deterministic uniform recursive tree by line graph operation, J. Phys. A: Math. Theor. 49(2016), 115101 (with Pengfeng Hou, Haixing Zhao, and Zhao Wang) (SCI)
  • The Steiner Wiener index of a graph, Discuss. Math. Graph Theory 36(2)(2016), 455-465. (with Xueliang Li and Ivan Gutman) (SCI)
  • Steiner Wiener index of graph products,Trans. Combin. 5(3)(2016), 39-50. (with Zhao Wang and Ivan Gutman) (SCI)
  • The fifth coefficient of adjoint polynomial and a new invariant, Ars Combin. 128(2016), 83-102. (with Chengfu Ye) (SCI)
  • Graphs with large generalized (edge-)connectivity, Discuss. Math. Graph Theory 36 (2016) 931-958. (with Xueliang Li) (SCI)
  • Line k-arboricity in product networks, JOIN 16(3,4)(2016), 1650008. (with Zhiwei Guo, Nan Jia, He Li) (EI)
  • Monochromatic connectivity and graph products, Discrete Math., Alg. and Appl. 8(1)(2016), 1650011 (with Zhao Wang, Fengnan Yanling, and Chengfu Ye)
  • On the atom-bond connectivity index of two-trees, J. Math. Res. with Appl. 36(2)(2016), 140-150 (with Siyong Yu, Haixing Zhao, and Yuzhi Xiao)


2015

  • On extremal graphs with at most l internally disjoint Steiner trees connecting any n-1 vertices, Graphs Combin.31(6)(2015), 2231-2259. (with Xueliang Li) (SCI)
  • Nordhaus-Gaddum-type results for the generalized edge-connectivity of graphs, Discrete Appl. Math. 185(2015),102-112. (with Xueliang Li) (SCI,EI)
  • Note on the spanning-tree packing number of lexicographic product graphs, Discrete Math. 338(5,6)(2015), 669-673. (with Hengzhe Li, Xueliang Li, and Jun Yue) (SCI)
  • More on a conjecture about tricyclic graphs with maximal energy, MATCH Commun. Math. Comput. Chem. 73(1)(2015), 11-26. (with Xueliang Li and Meiqin Wei) (SCI)
  • The minimal size of a graph with given generalized 3-edge-connectivity, Ars Combin. 118(2015), 63-72. (with Xueliang Li) (SCI)
  • On the equitable vertex arboricity of complete tripartite graphs, Inform. Proc. Lett.  115(2015), 977-982. (with Zhiwei Guo and Haixing Zhao) (SCI)
  • Searching (near) optimal codes, Lecture Notes in Computer Science(LNCS) Vol.9486 (Proceedings of COCOA2015, Houston, USA)(with Xueliang Li, Meiqin Wei, and Ruihu Li) (SCI)
  • On the Merrifield-Simmons index and Hosoya index of tree-triangle graphs, Far East J. Appl. Math. 90(3)(2015), 189-211. (with Sun Xie and Haixing Zhao)
  • On the equitable vertex arboricity of complete tripartite graphs, Discrete Math., Alg. and Appl. 7(4)(2015), 1550056 (with Zhiwei Guo and Haixing Zhao).
  • The complexity of determining the vertex-rainbow index of graphs, Discrete Math., Alg. and Appl. 7(4)(2015), 1550047 (with Yongtang Shi)

 

2014

 

  • The generalized 3-connectivity of lexigraphical product graphs,Discrete Math. Theor. Comput. Sci. 16(1)(2014), 339-354.(with Xueliang Li) (SCI,EI)
  • On extremal graphs with at most two internally disjoint Steiner trees connecting any three vertices, Bull. Malays. Math. Sci. Soc. (2)37(3)(2014), 747-756. (with Hengzhe Li and Xueliang Li) (SCI)
  • On the generalized (edge-)connectivity of graphs, Australasian J. Combin. 58(2)(2014), 304-319. (with Xueliang Li and Yuefang Sun)
  • The strong rainbow vertex-connection of graphs, Utilitus Math. 93(2014), 213-223. (with Xueliang Li and Yongtang Shi) (SCI)
  • Note on the generalized connectivity, Ars Combin. 114(2014), 193-202. (with Hengzhe Li, Xueliang Li, and Yuefang Sun) (SCI)

 

学术与社会兼职

学术兼职

 

  • 美国《Mathematical Reviews》评论员.
  • 应邀为以下学术期刊审稿:Discrete Applied Mathematics,Journal of Combinatorial Optimization,Journal of Combinatorial Optimization,Discussiones Mathematicae Graph Theory,Bulletin of the Malaysian Mathematical Sciences Society, Acta Mathematicae Applicatae Sinica (English Series) , International Journal of Computer Mathematics, Applied Mathematics and Computation,Czechoslovak Mathematical Journal, Advance in Mathematics,PLOS ONE, Ars Combinatoria

 

社会兼职

 

  • 青海省青年联合会第十届委员会委员.

 

培训学习

 

  • 第十四期民革中青年干部培训班,中央社会主义学院, 北京,10/4/2017-21/4/2017.
  • 青海省高层次人才国情研修班,海北州委党校,西海镇,海北州, 2016.