职 称： 副教授、硕导
学 位： 博士
毕业院校：北京交通大学
研究方向：图论（组合数学）、组合最优化
办公室： 本部教二楼604室
所在部门： 计算科学系
职 务：
电 话：
电子邮件：




教学活动
开课时间 课程名称 授课对象 课件
2010.3-2010.7 组合数学 数学科学学院 109人 3学时/周 下载
2010.1-2010.7 概率方法 09研究生 下载
2010.1-2010.7 流与覆盖 09研究生 下载
2009.9-2010.1 离散数学 数学系 120人3学时/周 下载
2009.3-2009.7 组合数学 数学系 93人3学时/周 下载
2008.9-2009.1 离散数学 数学系 18人4学时/周 下载
2008.3-2008.7 图论 数学系 47人5学时/周 下载
2008.3-2008.7 组合数学 数学系 106人3学时/周 下载
2007.9-2008.1 高等数学D 外语学院，幼教 70人3学时/周 下载
2007.9-2008.1 线性规划 07研究生 下载
2007.3—2007.7 图论 数学系 38人4学时/周 下载
2007.3—2007.7 离散数学 数学系 61人4学时/周 下载
2006.9-2007.1 离散数学 数学系 87人3学时/周 下载
2006.9-2007.1 组合数学 数学系 94人 3学时/周 下载
2006.9-2007.1 图论 06研究生 下载
2006.3—2006.7 组合数学 数学系 22人3学时/周 下载
2005.9—2006.1 离散数学 数学系 130人3学时/周 下载
2004.9—2005.1 计算机2-数据结构与算法 数学系 42人 4学时/周 下载
2003.3—2003.7 数据结构 数学系 4学时/周 下载
2003.3—2003.7 图论 数学系 71人4学时/周 下载
2002.9-2003.1 计算机基础 数学系 01级2班 4学时/周 下载
2002.3—2002.7 离散数学 数学系 36人3学时/周 下载
2002.3—2002.7 高等数学 地理系 70人 4学时/周 下载
2002.3—2002.7 离散数学 计算机系 90人4学时/周 下载
2001.9-2002.1 高等数学 地理系 72人 5学时/周 下载
2001.9-2002.1 离散数学 数学系 39人4学时/周 下载
2001.3—2001.7 高等数学 地理系 70人 4学时/周 下载
2001.3—2001.7 离散数学 数学系 39人 4学时/周 下载
2000.9-2001.1 高等数学 地理系师范 37人 4学时/周 下载
2000.9-2001.1 高等数学 地理系非师范 70 4学时/周 下载
1999.9- 2000.9 高等数学 计算机系师范本科生 下载
1998.9-1999.7 高等数学 化学系师范本科生 下载
主要论著论文题目（书名） 期刊（出版社） 下载
29. Incidence colorings of powers of circuits Chinese Quarterly Journal of Mathematics (数学季刊-英), 25:2(2010) 159-167 下载
28. Hajos' conjecture and cycle power graphs European Journal of Combinatorics, 31 (2010) 759-764 下载
26. List extremal number of union of short cycles Northeast. Math, J.(东北数学-英) 24:4 (2008) 283-299. 下载
25. 直径为三的不可上嵌入的图 应用数学学报-中 31:5 (2008), 785-790 下载
24. Hadwiger's conjecture for powers of cycles and their complements European Journal of Combinatorics. 28 (2007) 1152-1154 下载
23. On the decay number of a graph Chinese Quarterly Journal of Mathematics (数学季刊-英), 20:2 (2005) 121-127 下载
22. The Genus distributions of Mobius ladders Northeast. Math. J.(东北数学-英) 21:1 (2005) 70-80 下载
21. 由轮图导出的某些平面图的星色数 (数学学报-中）47:5, (2004) 1031—1036 下载
20. The star chromatic numbers of some planar graphs derived from wheels Acta Mathematica Sinica(数学学报-英), Vol 18, (2002) 173—180 下载
19. Some planar graphs with star chromatic number between 3 and 4 Journal of Mathematical Research and Exposition(数学研究与评论-英), Vol 21 Issue 4 (2001) 500—504. 下载
18. Finding a smooth frame decomposition of a graph Chinese Quarterly Journal of Mathematics(数学季刊-英), Vol 16 Issue 3 (2001) 75—79 下载
17. On 3-connected cubic graphs whose maximum genus attains the lower bound J. Xinyang Teachers College (信阳师范学院学报-英) 14;2(2001) 138-143 下载
16. Maximum genus and structures of 2-connected cubic simplicial graphs J. Xinyang Teachers College(信阳师范学院学报-英) 14;1(2001) 4-11 下载
15. The lower bounds on the maximum genus of loopless multigraphs Applied Mathematics A Journal of Chinese Universities (高校应用数学学报-英). 15:4,(2000) 359-368 下载
14. Maximum genus, girth and connectivity European Journal of Combinatorics. 21 (2000), 651-657 下载
13. A relative maximum genus graph embedding and its local maximum genus Acta Mathematicae Applicatae Sinica (应用数学学报-英). 16:4 (2000) 366--372 下载
12. A tight lower bound on the maximum genus of a 3-connected loopless multigraph Applied Mathematics A Journal of Chinese Universities(高校应用数学学报-英). 15:4 (2000) 369--376 下载
11. Genus distribution of circular ladders Northeastern Mathematics Journal (东北数学-英) 16:2 (2000), 181-189 下载
10. A polynomial algorithm for finding the minimum feedback vertex set of a 3-regular simplicial graph Acta Mathematica Scientia (数学物理学报-英), 19: 4 (1999) 375–381 下载
9. A tight lower bound on the maximum genus of 3-edge connected loopless graphs Acta Mathematicae Applicatae Sinica (应用数学学报-英). 15:4 (1999) 361-367 下载
8. The star chromatic numbers of some graphs 《数学进展》, 28:3 (1999) 259 – 265 下载
7. The maximum genus of a 3-regular simplicial graph Applied Mathematics A Journal of Chinese Universities (高校应用数学学报-英). 14: 2 (1999) 203-214 下载
6. An efficient algorithm for finding an adjacency matching of a graph Journal of Northern Jiaotong University (北方交通大学学报-英), 23:2 (1999) 23-27 下载
5. The smallest non-upper embeddable 2-connected 3-regular simplicial graphs 北方交通大学学报(英), 22:2(1998) 5-8 下载
4. The number of a 4-regular planar Hamilton maps 北方交通大学学报(英), 21:5(1997) 548-553 下载
3. 层次分析中最小偏差法的性质 系统工程理论与实践, 16:7(1996) 36-39 下载
2. 星点临界图的性质 曲阜师范大学学报, 21:5 (1995) 42-43 下载
1. 清理三角债问题的优化数学模型及其解法 曲阜师范大学学报, 21:2 (1995) 61-64 下载



科研项目
开始时间 截止时间 项目名称 资金来源
2010年01月 2012年12月 对称图与地图中的若干问题（参加） 国家自然基金
2010年01月 2012年12月 线图猜测及相关问题的若干研究（负责人） 北京市自然基金
2006年01月 2008年12月 环着色与线图猜测（负责人） 北京市教委
2006年01月 2008年12月 图的对称与嵌入(参加) 国家自然基金
2003年01月 2005年12月 图的若干嵌入性质（负责人） 国家自然基金
2001年09月 2004年09月 图在曲面上的若干性质（负责人） 北京市自然基金
2000年12月 2002年12月 图的最大亏格 北京市科干局项目

所获奖励获奖时间 所获奖励



社会工作时间 所在机构 担任职务