李德明

職 稱：副教授、碩導

學 位：博士

畢業院校：北京交通大學

研究方向：圖論（組合數學），組合最優化

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) 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.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月 圖的最大虧格 北京市科干局項目