站内搜索
关键字:
南师英才

许宝刚

2016-11-01南师英才980 [    ]  [打印]

许宝刚教授

 

1

许宝刚,男,1965年3月出生于山东平原。中共党员,南京师范大学数学科学学院教授,博士生导师。南京师范大学特聘教授,中国运筹学会图论与组合分会副理事长(2011-2015)、常务理事;中国数学会图论与组合学会常务理事兼秘书长。

 

 

 

人物履历

1985年于山东大学本科毕业,获理学学士学位;

1988年于山东大学硕士研究生毕业,获理学硕士学位;

1997年于山东大学博士研究生毕业,获理学博士学位;

1987年8月至1998年5月在山东大学数学系工作(1987-1989任助教,1990-1996任讲师,1997任副教授);

1998年5月至2000年6月在中科院系统所做博士后,合作导师范更华研究员;

2000年7月至2002年2月在中科院数学与系统科学研究院工作,副研究员(基地助研);

2002年3月至2003年7月在南京师范大学数学科学学院工作,任副教授;

2003年8月至今在南京师范大学数学科学学院工作,任教授;

1996年至2002年间,多次访问香港浸会大学和香港城市大学;

2005年10月至2006年2月访问加拿大维多利亚大学数学与统计系(Research Fellow);

2006年9月至2007年8月,2012年9月至2013年8月,两次访问美国佐治亚大学数学系(Visiting Professor)。

 

许宝刚-2 出访交流

  1996年11月-1997年1月, 香港浸会大学数学系(Visiting scholar)

1998年1月-1998折4月, 香港浸会大学数学系(Visiting scholar)。
  2000年3月-2000年5月, 香港城市大学计算机科学系(Senior Research Associate)。
  2000年11月-2001年5月, 香港城市大学计算机科学系(Research Fellow)。
  2001年11月-2002年3月, 香港城市大学计算机科学系(Research Fellow)。
  2005年7月-200年8月, 南开大学组合数学中心 (访问教授)。
  2005年10月-2005年12月, University of Victoria,Canada (Research Fellow)。
  2006年1月-2006年4月, Wilfrid Laurier University, Canada (Visiting Scholar)。

DSCN0923-modified

  2006年9月-2007年8月, Georgia Institute of Technology, USA (Visiting Professor)。

  2009年10月-2009年11月, 福州大学离散数学中心(访问教授)。

2012年9月-2013年8月,Georgia Institute of Technology, USA (Visiting Professor)

 

 

 

IMG_256 所获荣誉

1994年获山东省科技进步三等奖(主要完成者之一;

1995年指导大学生参加数学建模竞赛获全国一等奖;

1995年获山东大学优秀研究生奖学金;

1996年、1997年两次获山东大学优秀科技成果二等奖;

1998年获中科院首届王宽诚博士后工作奖励基金; 

2002年江苏省“青蓝工程”优秀中青年骨干教师; 

2006年江苏省“ 青蓝工程”中青年学术带头人培养人选;

2009年南京师范大学优秀教师奖;

2009年在教育部、科技部、中国科学院、国家基金委联合开展的“10000个科学难题”征集活动中,获优秀撰稿人奖。

 

 研究方向

主要从事图论和组合优化研究。目前主要研究图的染色、图的分解与划分。他最先在国内开展列表染色问题的研究,所取得的成果受到国内外同行的好评,推动了该研究在国内的发展;在图的染色问题上取得了国内外同行认可的好成绩;在图的顶点划分问题上,与合作者一起取得了一系列优秀成果,解决了许多由国际著名图论专家提出的问题。

DSCF1764

科研成就

主持完成博士后基金一项、中科院王宽诚博士后基金一项、国家自然科学基金四项、博士点基金一项,完成国家自然科学基金重点项目一项。现主持国家自然科学基金一项,参加国家自然科学基金重点项目一项。

 

 

主要著作及论文

1.B. Xu, X. Yu, X. Zhang and Z. Zhang, An SDP randomized approximation algorithm for max hypergraph cut with limited unbalance, Science China Math. 57 (2014) 2437—2462.

2. G. Fan, B. Xu*, T. Ye and X. Yu, Forbiden subgraphs and 3-colorings, Siam J. Disc. Math. 28 (2014) 1226--1256. 

3. B. Xu and X. Yu, On judicious bisections of graphs, J. Combin. Theory B 106 (2014) 30--69.

4. H. Li, Y. Liang, M. Liu and B. Xu*, On minimum balanced bipartitions of triangle-free graphs, J. Combinatorial Optimization 27 (2014) 557-566.

5. M. Wan and B. Xu, Acyclic edge coloring of planar graphs without adjacent cycles, Science China Math. 57(2014)433-442.

6. J. Jin, B. Xu and X. Zhang, On the complexity of injective colorings and its generalizations, Theoretical Computer Science, 491 (2013) 119-126.

7. B. Xu and X. Yu, Maximum directed cuts in graphs with degree constraints, Graph and Combinatorics 28 (2012) 563--574.

8. G. Fan, B. Xu*, X. Yu and C. Zhou, Upper bounds on minimum balanced bipartitions, Disc. Math. 312 (2012) 1077--1083.

9. R. Li and B. Xu, Injective choosability of planar graphs of girth five and six, Disc. Math. 312 (2012) 1260--1265.

10. R. Li and B. Xu, Edge choosablity and total choosability of planar graphs with no 3-cycles adjacent 4-cycles, Discrete Math. 311 (2011) 2158--2163.

11. B. Xu and X. Yu, Better bounds for $k$-partitions of graphs, Combin. Probab. and Comp. 20 (2011) 631--640.

12. W. Dong and B. Xu, Some results on acyclic edge coloring of plane graphs, Information Processing Letters 110(2010) 887--892.

13. B. Xu, J. Yan and X. Yu, A note on balanced bipartitions, Discrete Math. 310 (2010) 2613—2617.

14. W. Dong, B. Xu and X. Zhang, Improved bounds on linear coloring of plane graphs, Sciences China Mathematics 53(2010) 1895—1902.

15. J. Huang and B. Xu, A forbidden subgraphs characterization of line-polar bipartite graphs, Disc. Applied Math. 158(2010) 666 — 680.

16. B. Xu, J. Yan and X. Yu, Balanced judicious partitions of graphs, J. Graph Theory 63 (2010) 210 — 225.

17. B. Xu and X. Yu, On a bipartition problem of Bollobas and Scott, Combinatorica 29 (2009) 595--618.

18. B. Xu and X. Yu, Judicious k -partitions of graphs, J. Combin. Theory Ser. B 99 (2009) 324--337.

u=2937197650,3021758555&fm=15&gp=0 19. W. Dong and B. Xu, A note on list improper coloring of plane graphs, Disc. Appl. Math. 157 (2009) 433--436.

20. B. Xu, On (3,1)*-coloring of plane graphs, SIAM J. Disc. Math. 23 (2008) 205--220.

21. X. Cheng, D.-Z. Du, L. Wang and B. Xu, Relay sensor placement in wireless sensor networks, ACM WINET 14 (2008) 347--355.

22. B. Xu, On minimally circular-imperfect graphs, Discrete Math. 308 (2008) 3134--3142.

23. B. Xu and X. Yu, Triangle-free subcubic graphs with minimum bipartite density, J. of Combin. Theory Ser. B 98(2008) 516--537.

24. B. Xu, A 3-color theorem on plane graphs without 5-circuits, Acta Mathematica Sinica (English Ser.) 23 (2007) 1059--1062.

25. B. Xu, An analogue of Dirac's theorem on circular super-critical graphs, European J. of combinatorics 28 (2007) 1270--1275.

26. B. Xu and H. Zhang, Every toroidal graph without adjacent triangles is (4,1)*-choosable, Disc. Appl. Math. 155(2007) 74--78.

27. B. Xu, On 3-colorable plane graphs without 5- and 7-cycles, J. of Combin. Theory Ser. B 96 (2006) 958--963.

28. I.Cardei, M. Cardei, L. Wang, B. Xu and D.-Z. Du, Optimal relay location for energy constrained wireless ad-hoc networks, J. of Global Optimization 36 (2006) 391--399.

29. B. Xu, Minimally circular imperfect graphs with a major vertex, Discrete Math. 301 (2005) 239--242.

30. B. Xu, Some results on circular perfect graphs and perfect graphs, J. of Systems Science and Complexity 18 (2005) 167--173.

31. B. Xu and X. Zhou, Graphs whose circular clique number equal the clique number, J. of Systems Science and Complexity 18 (2005) 340--346.

IMG_256 32. B. Xu, On 3-colorings of plane graphs, Acta Math. Appl. Sin. (English Ser.) 20 (2004) 597--604.

33. B. Xu, On maximal matchings of connected graphs, Acta Mathematica Scientia 24 (2004) 603--607.

34. B. Xu, Two conjectures equivalent to the perfect graph conjecture, Discrete Math 258 (2002) 347--351.

35. G. Fan and B. Xu, Hajos' Conjecture and Projective Graphs, Discrete Mathematics 252 (2002) 91--101.

36. B. Xu, On structure of graphs embedded on surfaces of nonnegative characteristic with application   to choosability, Discrete Mathematics, 248 (2002) 283--291.

37. P.C.B. Lam, W.C. Shiu and B. Xu, On Structure of Some Plane Graphs with Application to Choosability, J. of Combinatorial Theory Ser B 82 (2001) 285--297.

38. Peter C.B. Lam, B. Xu and J. Liu, The 4-choosability of plane graphs without 4-cycles, J. of Combinatorial Theory Ser B 76 (1999) 117--126.

39. B. Xu, A sufficient condition for bipartite graphs to be of Type one, J. of Graph Theory 29 (1998) 133--137.

40. L. Xie, G. Liu and B. Xu, On Endo-homology of Complexes of Graphs, Discrete Mathematics  188 (1998) 285--291.

41. B. Xu and H. Fan, On the fixed edges of planar graphs with minimum degree five, Discrete Mathematics 152 (1996) 325 — 328.

42. B. Xu, Hajos' Conjecture and connectivity of eulerian graphs, J. of Systems Science and Complexity 15 (2002) 295--298.

43. B. Xu, (4m,m)-choosability of plane graphs, J. of Systems Science and Complexity 14 (2001) 174--178.

44. 许宝刚,高度图地独立集复形,应用数学学报 21 (1998) 33--39.

45. 许宝刚,图与其子图相对同调群的可重构性,系统科学与数学 18 (1998) 371--373.

46. B. Xu, A negative answer to a problem of Erdos ,数学进展 28 (1999) 473--474.   

 

IMG_256

学术会议报告

  1.Thickness and outerthickness for embedded graphs,第二届组合数学研讨会(2015年11月,北京大学-北京交大,邀请报告);

2.Cheeger constants and Judicious partitions of graphs,Geometry and Aanlysis on Graphs(2015年7月,复旦大学,邀请报告);

3.On a problem of Bollobas and Scott,2015 图与组合国际研讨会(2015年5月,中国科大-安徽大学,邀请报告);

  4.Graph partitions: progresses and problems,第六届全国组合数学与图论大会(2014年11月,广州,大会报告);

  5.Some results and problems on graph partitions,中国运筹学会2014学年术交流年会(ORSC2014)(2014年10月,徐州,邀请报告);

  6.Some results and problems on graph partitions with degree constraints,图论与组合优化前沿研讨会(2014年7月,南开大学,邀请报告);

  7.New progress on a conjecture of Bollobas and Scott,第二届湖南大学组合数学与图论学术研讨会(2014年6月,长沙,邀请报告);

  8.Partitions of graphs with degree constraints,International workshop on graph theory at Zhejiang Normal University(2014年5月,金华, 邀请报告);

  9.Two extremal problems on graph bisections,2014年北京交通大学图论研讨会(2014年4月,北京,邀请报告);

  10.Bisection of graphs under degree constraints,The International Workshop on Mathematical Methods for Chip Design Automation(2014年3月,福州,邀请报告);

  11.On a conjecture of Bollob\'{a}s and Scot,The Atlanta Lecture Series VIII(2013年2月,Atlanta, 邀请报告);

IMG_256   12.Partitions of graphs,第五届全国组合数学与图论会议(2012年7月,洛阳。被邀请做大会报告,因其他重要工作未参会);

  13.On balanced bipartitions of graphs,湖南大学组合数学与图论研讨会(2012年7月,长沙,大会报告);

  14.Minimum balanced bipartitions of plane graphs,中国数学会第十一次全国代表大会暨2011学术年会(2011年11月,成都,邀请报告);

  15.Partitions of graphs,Max-dicut of digraphs with degree restriction,第四届图论与组合算法国际研讨会-GTCA2011(2011年7月,北京,邀请报告);

  16.Partitions of graphs,第六届海峡两岸图论与组合数学研讨会(2011年6月,新竹,大会报告);

DSCF0047 17.Partitions and connectivity of graphs-a conjecture of Thomassen,北京大学组合数学研讨会(2011年5月,北京,邀请报告);

  18.Some results on judicious partitions of graphs,图论、组合及其应用国际学术会议(2010年10月,金华,邀请报告);

  19.Some results and problems on partitions of graphs,第四届全国组合数学与图论会议(2010年8月,徐州,邀请报告);

  20.Progress and problems on partitions of graphs,长江数学国际论坛暨刘应明院士70华诞学术会议(2010年6月,成都,邀请报告);

  21.Balanced bipartition of graphs,第三届图论与组合算法国际研讨会-GTCA2010(2010年7月,北京,邀请报告);

  22.Some results and problems on two conjectures of Bollobas and Scott,中国科学技术大学组合与图论研讨会(2010年5月,合肥,邀请报告);

  23.Some results on graph partitions,运筹与组合算法研讨会(2008年11月,济南,邀请报告);

  24.An analogue of Dirac's theorem on circular-super-critical graphs,第四届图的标号国际会议(2008年1月,哈尔滨,邀请报告);

  25.Improper coloring of plane graphs and Steinberg's conjecture,第二届全国组合数学与图论学会年会(2006年8月,天津,邀请报告);

  26.An analogue of Dirac's theorem on circular super-critical graphs,离散数学国际研讨会(2006年4月,福州,邀请报告);

  27.Some results on minimally circular-imperfect graphs,加拿大数学会2005冬季年会(2005年12月,Victoria,邀请报告);

  28.Circular chromatic number and circular clique number,随机图与网络国际研讨会(2005年8月,北京,邀请报告);

  29.Circular colorings and circular-perfect graphs,圈结构国际研讨会(2005年8月,武汉,邀请报告);

  30.Circular-imperfect graphs,第三届海峡两岸图论与组合研讨会(2005年7月,金华,邀请报告);

  31.Progress in Steiberg's conjecture,第七届全国运筹学会年会(2004年7月,青岛,邀请报告);

  32.Hajos' conjecture and projective graphs,第二届海峡两岸图论与组合研讨会(2002年7月,台北,邀请报告);

  33.欧拉图的圈分解,南通图论研讨会(1999年5月,南通,邀请报告);

34无4-圈平面图的列表染色,第8届全国图论会议(1997年8月,西安。邀请报告)。

 

学术研讨班报告

  1.Vertex coloring and induced odd cycles of graphs,上海交通大学, 2016年1月;

  2.Vertex coloring and induced odd cycles of graphs,同济大学, 2015年12月;

  3.图论简介,南京晓庄学院, 2015年11月;

  4.On chromatic number and induced odd cycles,天津师范大学, 2015年11月;

  5.A note on chromatic number and induced odd cycles,中国科大, 2015年10月;

  6.Judicious partitions and anti-cheeger constant of graphs,南京大学, 2015年5月;

  7.Anti-cheeger constant,厦门大学, 2015年4月;

  8.χ-bounded graphs,淅江师范大学博士讲习班系列讲座, 2014年10月;

  9.χ-bounded graphs,中国矿业大学, 2014年10月;

  10.Some results and problems of graph partitions with degree constraints,山东大学, 2014年7月;

  11.Partitions of graphs with degree restrictions,中科院数学院, 2014年6月;

  12.Partitions of graphs with degree constraints,中国科技大学, 2014年6月;

  13.Bipartition  of graph under degree constraints,南京大学, 2014年5月;

  14.A few topics related to partitions of graphs,南京大学, 2013年11月;

  15.Partitions of graphs with degree constraints,上海大学, 2013年10月;

  16.On a conjecture of Bollobas and Scott, 上海交通大学, 2013年10月;

  17.On Judicious bisections of graphs,University of South Carolina, May of 2013

  18.Partitions and connectivity of graphs,华东师范大学, 2011年7月;

  19.Progresses on two conjectures concerning balanced partition of graphs,南京航空航天大学,2010年9月;

  20.Progresses on two conjectures concerning balanced partition of graphs,华东师范大学, 2010年7月;

  21.图论的起源与发展,盐城师范学院,2009年12月;

  22.Balanced bipartition of Graphs,福州大学,2009年11月;

  23.Some results on judicious partitions of graphs,厦门大学, 2009年9月;

  24.Some results and problems on graph partitions,福州大学,2007年12月;

  25.On Maximum bipartite subgraphs of subcubic graphs,The University of Mississippi, March of 2007;

  26.Some problems on 3-coloring of plane graphs,中国矿业大学,2006年6月;

  27.Some results and problems related to 3-coloring of plane graphs,University of Victoria, December of 2005;

  28.Some problems and results on colorings and list coloring of plane graphs,南开大学,2005年9月;

  29.Circular coloring and circular-perfect graphs,中国科学技术大学,2004年12月;

  30.Problems and progress on 3-colorings of plane graphs,山东大学,2004年10月;

  31.Closed surfaces and colorings of graphs embedded on surfaces,福州大学,2004年4月。

 

许宝刚_0.jpg