李德明（首师大教授）的个人简介
李德明，博士，首都师范大学数学科学学院副教授、硕导。研究方向：图论（组合数学），组合最优化。
人物简介
职 称：副教授、硕导
学 位：博士
毕业院校：北京交通大学
研究方向：图论（组合数学），组合最优化
主要论著
29. Incidence colorings of powers of circuits,
28. Hajos’ conjecture and cycle power graphs,
26. List extremal number of union of short cycles,
27. Incidence coloring of the squares of some graphs,
25. 直径为三的不可上嵌入的图,
24. Hadwiger’s conjecture for powers of cycles and their complements,
23. On the decay number of a graph,
22. The Genus distributions of Mobius ladders
21. 由轮图导出的某些平面图的星色数
20. The star chromatic numbers of some planar graphs derived from wheels
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） 375u2013381
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 u2013 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.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高等数学化学系师范本科生
科研项目
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月 图的最大亏格北京市科干局项目
