吕长虹
教授，博士生导师,
系副主任
数学系

华东师范大学数学系

联系电话：

办公时间：
传真：

主页网址：
办公地点：闵行校区数学楼231房间

电子邮箱：chlu(Ata)math.ecnu.edu.cn
通讯地址：上海市东川路500号华东师范大学数学系


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

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

学术成果
发表的主要论文:
1.On(d‚2)-dominatingnumbersofbinaryundirecteddeBruiijngraphs‚Disc.Appl.Math.105(2000)‚137-145.(withJ.Xu,K.Zhang)
2.Oncontainerlengthandwidediameterinunidirectionalhypercube‚TaiwaneseJ.ofMath.6(2002)‚75-87.(withK.Zhang)
3.On(d‚2)-dominatingnumbersofbutterflynetworks‚TaiwaneseJ.Math.6(2002)‚515-521.(withR.Shao,K.Zhang)
4.Distancetwolabelingsofgraphs‚EuropeanJ.Combinatorics24(2003)‚53-58.(withG.Chang)
5.Thegeodeticnumbersofgraphsanddigraphs‚ScienceinChinaA：Mathematics50(2007)‚1163-1172.
6.ExtremalproblemsonconsecutiveL(2‚1)-labellings‚Disc.Appl.Math155(2007)‚1302-1313.(withL.Chen,M.Zhai)
7.Anextremalproblemonnon-fullcolorablegraphs‚Disc.Appl.Math155(2007)‚2165-2173.(withM.Zhai)
8.No-hole2-distantcoloringsforCayleygraphsonfinitelygeneratedabeliangroups‚Disc.Math307(2007)‚1808-1817.(withG.Chang,S.Zhou)
9.Labellingalgorithmsforpaired-dominationproblemsinblockandintervalgraphs‚J.Comb.Optim.19（2010），457-470.(withL.Chen,Z.Zeng)
10.TheupperandLowergeodeticnumbersofgraphs‚ArsComb.91（2009）‚401-409.(withL.Dong,X.Wang)
11.Distance-twolabellingsofHamminggraphs‚Disc.Appl.Math157（2009）‚1896-1904.(withG.Chang,S.Zhou)
12.Hardnessresultsandapproximationalgorithmsof(weighted)paired-dominationingraphs,TheoreticalComputerScience410(2009)‚5063-5071.(withL.Chen,Z.Zeng)
13.Distancepaired-dominationproblemsonsubclassesofchordalgraphs‚TheoreticalComputerScience410(2009)，5072-5081.(withL.Chen,Z.Zeng)
14.Alinear-timealgorithmforpaired-dominationprobleminstronglychordalgraphs‚InformationProcessingLetters110（2009），20-23.(withL.Chen,Z.Zeng)
15.Vertex-coloringedge-weightingsofgraphs,TaiwaneseJ.ofMath.159(2011），1807-1813.（withG.Chang,J.Wu,Q.Yu)
16.TheL(2,1)-F-labelingproblemofgraphs,TaiwaneseJ.ofMath.159(2011),1277-1285.(withG.Chang)
17.Identifyingcodesandlocating-dominatingsetsonpathsandcycles,Disc.Appl.Math159(2011)‚1540-1547.(withC.Chen,Z.Miao)
18.AconjectureonthenumberofSDRsofa(t,n)-family,EuropeanJ.Combinatorics33（2012），1-7.（withD.He)
19.Verticesinallminimumpaired-dominatingsetsofblockgraphs,JournalofCombinatorialOptimization24(2012),176-191.(withL.Chen,Z.Zeng)
20.NP-completenessandAPX-completenessofrestraineddominationingraphs,TheoreticalComputerScience448(2012)‚1-8.(withL.Chen,W.Zeng)
21.Threeconjecturesonthesignedcycledominationingraphs,toappearinJournalofCombinatorialOptimization(withJ.Guan,X.Liu,Z.Miao)
主持的科研项目：

1图的标号问题与网络可靠性的图论研究‚国家自然科学基金（N0.10301010）‚2004.1---2006.12；
2图的标号问题与子图存在性的理论和算法研究‚国家自然科学基金（No.60673048)‚2007.1-2009.12；
3图的染色和控制集问题的理论和算法研究‚国家自然科学基金（No.10971248)‚2010.1-2012.12；
4自动发箱和设备自动调度的数学模型‚上海浦东国际集装箱码头有限公司‚2006.11-2007.12.

所获荣誉：
入选2010年教育部新世纪优秀人才计划；2008年上海市高校优秀青年教师；2006年校实践创新优秀指导教师