人物簡介
職 稱：副教授、碩導
學 位：博士
畢業(yè)院校：北京交通大學
研究方向：圖論（組合數(shù)學），組合最優(yōu)化
主要論著
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. 由輪圖導出的某些平面圖的星色數(shù)
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（數(shù)學研究與評論-英）, Vol 21 Issue 4 （2001） 500—504.
18. Finding a smooth frame decomposition of a graph Chinese Quarterly Journal of Mathematics（數(shù)學季刊-英）, 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 （高校應用數(shù)學學報-英）. 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 （應用數(shù)學學報-英）. 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（高校應用數(shù)學學報-英）. 15:4 （2000） 369--376
11. Genus distribution of circular ladders Northeastern Mathematics Journal （東北數(shù)學-英） 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 （數(shù)學物理學報-英）, 19: 4 （1999） 375u2013381
9. A tight lower bound on the maximum genus of 3-edge connected loopless graphs Acta Mathematicae Applicatae Sinica （應用數(shù)學學報-英）. 15:4 （1999） 361-367
8. The star chromatic numbers of some graphs 《數(shù)學進展》, 28:3 （1999） 259 u2013 265
7. The maximum genus of a 3-regular simplicial graph Applied Mathematics A Journal of Chinese Universities （高校應用數(shù)學學報-英）. 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. 層次分析中最小偏差法的性質(zhì)系統(tǒng)工程理論與實踐, 16:7（1996） 36-39
2. 星點臨界圖的性質(zhì)曲阜師范大學學報, 21:5 （1995） 42-43
1. 清理三角債問題的優(yōu)化數(shù)學模型及其解法曲阜師范大學學報, 21:2 （1995） 61-64
教學活動
2010.3-2010.7組合數(shù)學數(shù)學科學學院 109人 3學時/周
2010.1-2010.7 概率方法 09研究生
2010.1-2010.7 流與覆蓋 09研究生
2009.9-2010.1離散數(shù)學數(shù)學系 120人3學時/周
2009.3-2009.7組合數(shù)學數(shù)學系 93人3學時/周
2008.9-2009.1離散數(shù)學數(shù)學系 18人4學時/周
2008.3-2008.7圖論數(shù)學系 47人5學時/周
2008.3-2008.7組合數(shù)學數(shù)學系 106人3學時/周
2007.9-2008.1高等數(shù)學D 外語學院，幼教 70人3學時/周
2007.9-2008.1線性規(guī)劃07研究生
2007.3—2007.7圖論數(shù)學系 38人4學時/周
2007.3—2007.7離散數(shù)學數(shù)學系 61人4學時/周
2006.9-2007.1離散數(shù)學數(shù)學系 87人3學時/周
2006.9-2007.1組合數(shù)學數(shù)學系 94人 3學時/周
2006.9-2007.1圖論06研究生
2006.3—2006.7組合數(shù)學數(shù)學系 22人3學時/周
2005.9—2006.1離散數(shù)學數(shù)學系 130人3學時/周
2004.9—2005.1計算機2-數(shù)據(jù)結構與算法數(shù)學系 42人 4學時/周
2003.3—2003.7數(shù)據(jù)結構數(shù)學系 4學時/周
2003.3—2003.7圖論數(shù)學系 71人4學時/周
2002.9-2003.1計算機基礎數(shù)學系 01級2班 4學時/周
2002.3—2002.7離散數(shù)學數(shù)學系 36人3學時/周
2002.3—2002.7高等數(shù)學地理系 70人 4學時/周
2002.3—2002.7離散數(shù)學計算機系 90人4學時/周
2001.9-2002.1高等數(shù)學地理系 72人 5學時/周
2001.9-2002.1離散數(shù)學數(shù)學系 39人4學時/周
2001.3—2001.7高等數(shù)學地理系 70人 4學時/周
2001.3—2001.7離散數(shù)學數(shù)學系 39人 4學時/周
2000.9-2001.1高等數(shù)學地理系師范 37人 4學時/周
2000.9-2001.1高等數(shù)學地理系非師范 70 4學時/周
1999.9- 2000.9高等數(shù)學計算機系師范本科生
1998.9-1999.7高等數(shù)學化學系師范本科生
科研項目
2010年01月-2012年12月 對稱圖與地圖中的若干問題（參加）國家自然基金
2010年01月-2012年12月線圖猜測及相關問題的若干研究（負責人）北京市自然基金
2006年01月-2008年12月 環(huán)著色與線圖猜測（負責人）北京市教委
2006年01月-2008年12月 圖的對稱與嵌入（參加）國家自然基金
2003年01月-2005年12月 圖的若干嵌入性質(zhì)（負責人） 國家自然基金
2001年09月-2004年09月 圖在曲面上的若干性質(zhì)（負責人）北京市自然基金
2000年12月-2002年12月 圖的最大虧格北京市科干局項目
