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