吕长虹 系副主任
数学科学学院??????


导航
个人资料
研究方向
开授课程
科研项目
学术成果
荣誉及奖励







个人资料
部门： 数学科学学院
毕业院校：
学位：
学历：
邮编：
联系电话：
传真：
电子邮箱： chlu(Ata)math.ecnu.edu.cn
办公地址： 闵行校区数学楼231房间
通讯地址： 上海市东川路500号 华东师范大学数学系

教育经历

工作经历

个人简介

社会兼职
中国运筹学会理事； 上海市数学学会理事；上海市工业和应用数学学会理事；上海市运筹学会理事


研究方向
图论和算法; 离散数学; 运筹学


开授课程


科研项目


学术成果

发表的主要论文:
1. On (d? 2)-dominating numbers of binary undirected de Bruiijn graphs? Disc. Appl. Math. 105(2000)? 137-145. (with J. Xu, K. Zhang)
2. On container length and wide diameter in unidirectional hypercube? Taiwanese J. of Math. 6(2002)?75-87. (with K. Zhang)
3. On (d? 2)-dominating numbers of butterfly networks? Taiwanese J. Math. 6(2002)? 515-521. (with R. Shao, K. Zhang)
4. Distance two labelings of graphs? European J. Combinatorics 24 (2003)? 53-58. (with G.Chang)
5. The geodetic numbers of graphs and digraphs? Science in China A：Mathematics 50(2007)? 1163-1172.
6. Extremal problems on consecutive L(2?1)-labellings? Disc. Appl. Math 155(2007)?1302-1313. (with L. Chen, M. Zhai)
7. An extremal problem on non-full colorable graphs? Disc. Appl. Math 155(2007)?2165-2173. (with M. Zhai)
8. No-hole 2-distant colorings for Cayley graphs on finitely generated abelian groups? Disc. Math 307(2007)?1808-1817. (with G. Chang, S. Zhou)
9. Labelling algorithms for paired-domination problems in block and interval graphs? J. Comb. Optim. 19（2010），457-470. (with L. Chen, Z. Zeng)
10. The upper and Lower geodetic numbers of graphs? Ars Comb. 91（2009）?401-409. (with L. Dong, X. Wang)
11. Distance-two labellings of Hamming graphs? Disc. Appl. Math 157（2009）?1896-1904. (with G. Chang, S. Zhou)
12. Hardness results and approximation algorithms of (weighted) paired-domination in graphs, Theoretical Computer Science 410 (2009)? 5063-5071. (with L. Chen, Z. Zeng)
13. Distance paired-domination problems on subclasses of chordal graphs? Theoretical Computer Science 410 (2009) ， 5072-5081. (with L. Chen, Z. Zeng)
14. A linear-time algorithm for paired-domination problem in strongly chordal graphs? Information Processing Letters 110（2009），20-23. (with L. Chen, Z. Zeng)
15. Vertex-coloring edge-weightings of graphs, Taiwanese J. of Math. 159(2011）， 1807-1813.（with G. Chang, J. Wu, Q. Yu)
16.The L(2,1)-F-labeling problem of graphs, Taiwanese J. of Math. 159(2011), 1277-1285. (with G. Chang)
17. Identifying codes and locating-dominating sets on paths and cycles, Disc. Appl. Math 159(2011)?1540-1547. (with C. Chen, Z. Miao)
18. A conjecture on the number of SDRs of a (t, n)-family, European J. Combinatorics 33（2012）， 1-7.（with D.He)
19. Vertices in all minimum paired-dominating sets of block graphs, Journal of Combinatorial Optimization 24(2012), 176-191. (with L. Chen, Z. Zeng)
20. NP-completeness and APX-completeness of restrained domination in graphs,Theoretical Computer Science 448 (2012)?1-8. (with L. Chen, W. Zeng)
21. Three conjectures on the signed cycle domination in graphs,Journal of Combinatorial Optimization 25 (2013), 639-645. (with J. Guan, X. Liu, Z. Miao)
22. Path covering number and L(2,1)-labeling number of graphs, to appear in Discrete Applied Mathematics (with Q. Zhou)
主持的科研项目：
1.图的标号问题与网络可靠性的图论研究?国家自然科学基金（No.**）?2004.1---2006.12；7万
2.图的标号问题与子图存在性的理论和算法研究?国家自然科学基金（No.**)? 2007.1--2009.12；25万
3.图的染色和控制集问题的理论和算法研究?国家自然科学基金（No.**)? 2010.1--2012.12；25万
4. 超图的2-可染色性和图的控制集问题研究，国家自然科学基金（No.**）?2014.1---2017.12；50万
5. 自动发箱和设备自动调度的数学模型? 上海浦东国际集装箱码头有限公司? 2006.11-2007.12；40万
6.集团级多港口协同调度和集成资源配置平台，上海东源计算机自动化工程有限公司， 2014.1-2015.12；50万。
7. 洋山四期自动化码头软件开发， 上海海勃软件有限公司， 2015.1-2015.12； 50万
所获荣誉：
教育部新世纪优秀人才计划(2010)；上海市高校优秀青年教师(2008)；华东师大杰出新人奖（2014）；华东师大实践创新优秀指导教师(2006)
对学生要求：
1）热爱数学，立志从事图论和离散算法方面研究（要求硕博连读或打算出国深造）；
2）或者立志从事IT和物流行业、热爱数学实际应用（要求学过运筹学，喜欢研究算法和编程）。



荣誉及奖励


招生信息














10 访问


相关教师