职 称： 副教授、硕导
学 位： 博士
毕业院校： 北京交通大学
研究方向： 图论（组合数学）、组合最优化
办公室： 本部教二楼604室
所在部门： 计算科学系
职 务：
电 话：
电子邮件： lidm@cnu.edu.cn
教学活动
| 开课时间 | 课程名称 | 授课对象 | 课件 |
| 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月 | 图的最大亏格 | 北京市科干局项目 |
| 获奖时间 | 所获奖励 |
| 时间 | 所在机构 | 担任职务 |
