当前位置: X-MOL首页全球导师 国内导师 › 吕长虹

个人简介

1991.9-1995.6 湖南师范大学数学系获学士学位 1995.9-1997.6 东南大学应用数学系, 获硕士学位 1997.9-2000.6 南京大学数学系,获博士学位 2000.7-2001.2 湖南师范大学数学系讲师 2001.3-2001.8 台湾交通大学应用数学系,从事博士后研究 2001.9-2002.10 台湾大学数学系,从事博士后研究 2002.11-2003.4 湖南师范大学数学系讲师 2003.5-2009.12 华东师范大学数学系副教授 2010-至今 华东师范大学数学系教授 所获荣誉 教育部新世纪优秀人才计划;上海市高校优秀青年教师;华东师大杰出新人奖

研究领域

图论;离散算法; 组合数学; 运筹学及应用

近期论文

查看导师新发文章 (温馨提示:请注意重名现象,建议点开原文通过作者单位确认)

On (d, 2)-dominating numbers of binary undirected de Bruiijn graphs, Disc. Appl. Math. 105(2000), 137-145. (with J. Xu, K. Zhang) On container length and wide diameter in unidirectional hypercube, Taiwanese J. of Math. 6(2002),75-87. (with K. Zhang) On (d, 2)-dominating numbers of butterfly networks, Taiwanese J. Math. 6(2002),515-521. (with R. Shao, K. Zhang) Distance two labelings of graphs, European J. Combinatorics 24 (2003), 53-58.(with G.Chang) The geodetic numbers of graphs and digraphs, Science in China A:Mathematics50(2007), 1163-1172. Extremal problems on consecutive L(2,1)-labellings, Disc. Appl. Math155(2007),1302-1313. (with L. Chen, M. Zhai) An extremal problem on non-full colorable graphs, Disc. Appl. Math155(2007),2165-2173. (with M. Zhai) No-hole 2-distant colorings for Cayley graphs on finitely generated abelian groups, Disc. Math 307(2007),1808-1817. (with G. Chang, S. Zhou) Labelling algorithms for paired-domination problems in block and interval graphs, J. Comb. Optim. 19(2010),457-470. (with L. Chen, Z. Zeng) The upper and Lower geodetic numbers of graphs, Ars Comb. 91(2009),401-409. (with L. Dong, X. Wang) Distance-two labellings of Hamming graphs, Disc. Appl. Math 157(2009),1896-1904. (with G. Chang, S. Zhou) Hardness results and approximation algorithms of (weighted) paired-domination in graphs, Theoretical Comput. Science 410 (2009), 5063-5071. (with L. Chen,Z. Zeng) Distance paired-domination problems on subclasses of chordal graphs, Theoretical Comput. Science 410 (2009) , 5072-5081. (with L. Chen, Z. Zeng) A linear-time algorithm for paired-domination problem in strongly chordal graphs, Inform. Proces. Letters 110(2009),20-23. (with L. Chen, Z. Zeng) Vertex-coloring edge-weightings of graphs, Taiwanese J. of Math. 159(2011),1807-1813.(with G. Chang, J. Wu, Q. Yu) The L(2,1)-F-labeling problem of graphs, Taiwanese J. of Math. 159(2011), 1277-1285. (with G. Chang) Identifying codes and locating-dominating sets on paths and cycles, Disc. Appl. Math 159(2011),1540-1547. (with C. Chen, Z. Miao) A conjecture on the number of SDRs of a (t, n)-family, European J. Combinatorics33(2012),1-7.(with D.He) Vertices in all minimum paired-dominating sets of block graphs, J. of Combin. Optim. 24(2012), 176-191. (with L. Chen, Z. Zeng) NP-completeness and APX-completeness of restrained domination in graphs, Theoretical Comput. Science 448 (2012), 1-8. (with L. Chen, W. Zeng) Three conjectures on the signed cycle domination in graphs,J.of Combin. Optim.25 (2013), 639-645. (with J. Guan, X. Liu, Z. Miao) Path covering number and L(2,1)-labeling number of graphs, Disc. Appl. Math161(2013),2062-2074.(with Q. Zhou) Graph with unique minimum paired-dominating set, Ars.Combin.119(2015), 177-192.(with L. Chen, Z.Zeng) On tight components and anti-tight components,Graphs and Combin.31(2015), 2293-2297. (with K. Wang, X,Yu) k-Power domination in block graphs, J. of Combin. Optim.31(2016), 2293-2297.(with C. Wang, K. Wang)

学术兼职

上海市工业和应用数学学会副理事长;中国运筹学会理事; 上海市数学学会理事;上海市运筹学会理事

推荐链接
down
wechat
bug