姓名  吴建良 性别  男 出生年月  1965-05
学历   学位  博士
专业技术职务及聘任时间   [] 行政职务  01
博导聘任时间  2009-06-30
所在学院  数学学院
所在一级学科名称  数学 学科代码  0701
所在二级学科名称  运筹学与控制论 学科代码  070105
研究方向   【图论及其应用】
学术身份  
学术兼职  中国组合数学与图论协会理事
研究领域简介
隐藏收起
图的染色问题是当前国内外图论研究中一个重要而活跃的研究方向,图G的k-边染色是用k种颜色将图的边进行着色, 根据染同一种染色的边导出子图的性质可得到
不同的边染色, 如果染同一种染色的边导出子图是一个匹配, 则该染色就是正常边染色, 该种染色曾用来试图解决著名的四色问题([1,2]). 随着计算机和互联网的发展, 图的边染色问题的研究领域不断扩大, 新的理论和方法不断出现.作为通常图的边染色问题的变形和一般化的有限制条件的染色问题种类越来越多. 

一个图的(t,k,d)-树染色是指用t种颜色去染图的边使得染同一种染色的边导出子图是一棵森林T, 并且T的每个连通分支的最大度不超过k和直径不超过d. 使得图G存在(t,k,d)-树染色最小的整数t称为图G的(k,d)-荫度.  这个概念是我们首次提出, 目前还没有任何结果. 它是图论中现有一些边染色概念的推广, 如图G的边色数, 荫度, k-荫度, 线性荫度, 线性k-荫度和星荫度. 而这里提到的这些特殊边染色都有着广泛又深入的研究,有些还有较强的应用背景. 排序及时间表的制定([3]), 计算机网络优化([4,5]), 大规模集成电路的设计, Jacobian矩阵和Hessian矩阵([6])的计算等问题都可以转化为图的边染色问题. 图的正常边染色问题是图论中经典问题之一, 著名的Vizing定理([7])表明图G的边色数或者等于最大度 或者等于 . 自然地, 对图的边色数的分类研究变得非常有意思, 同时对临界图边数的界的研究也非常广泛. 关于这方面的结果我们就不一一叙述,因为有很多的教科书和综述文章. 对于图G的线性荫度 , Akiyama, Exoo和Harary([8])在1980提出了一个非常富有挑战性的猜想. 此猜想一经提出,立即引起了人们的兴趣,并被列为Bondy和Murty的新版图论书《Graph Theory》的100未解决问题中的问题14,具体见[9]的584页. 我们证明了此猜想对完全等部多部图、平面图等图类是成立的. Alon等人([10])用概率方法证明了这个猜想对围长比较大的图此猜想试成立的. 
[1] K. Appel, W. Haken, Every planar map is four colorable. I. Discharging, Illinois J. Math. 1977,21(3): 429-490.
[2] K. Appel, W. Haken, Every planar map is four colorable. II. Reducibility, Illinois J. Math. 1977,21(3):491-567.
[3] de Werra, Dominique and K. Daniel, Coloration de graphes: fondements et applications. (French. English, French summary) [Graph coloring: foundations and applications], RAIRO Oper. Res. 2003, 37(1):29--66.
[4] E.G. Coffman, M.R. Garey, D.S. Johnson, and A.S. LaPaugh, Scheduling file transfers, SIAM J. Comput.  1985, 14: 744-780.
[5] S. Nakano, T. Nishizeki, and N. Saito, On the f-coloring of multigraphs, IEEE Trans. Circuits and Syst. 1988, 35: 345-353.
[6] A. H. Gebremedhin, F. Manne, A. Pothen, What color is your Jacobian?  Graph coloring  for computing  derivatives, SIAM Rev. 2005, 17(4):629-705.
[7] V.G. Vizing, On an estimate of the chromatic index of a p-grah, Diskret. Anal. 1964, 3: 25-30.
[8] J. Akiyama, G. Exoo and F. Harary, Covering and packing in graphs III: Cyclic and acyclic invariants, Math. Slovaca, 1980,30: 405-417
[9] J. A. Bondy and U. S. R. Murty, Graph Theory, Springer Press, 2008. 
[10] N. Alon, V. J. Teague, amd N. C. wormald, Linear arboricity and linear k-arboricity of regular graphs,  Graphs and Combinatorics, 2001, 17, 11-16.
[11] K.W. Lih, L.D. Tong and W.F. Wang, The linear 2-arboricity of planar graphs, Graphs and Combinatorics, 2003,19: 241-248.
[12] M. Habib and P. Peroche, Some problems about linear arboricity, Discrete Math. 1982, 41: 219-220.
国内外学习和工作经历
隐藏收起
一、学习经历:
1984年9月 - 1988年7月,在山东矿业学院(现在的山东科技大学)应用数学与软件工程系本科学习。
1988年9月 - 1991年7月, 在山东大学数学系攻读硕士学位,导师:刘家壮教授。论文题目:复合图的1-因子分解。其中部分结果发表在《数学物理学报》第14卷(1994)上。
1996年9月 - 1999年7月,在山东大学数学与系统科学学院攻读博士学位。导师:刘桂真教授。博士论文题目:图的线性荫度理论。此论文曾经获得山东大学优秀博士论文奖。
2000年9月 - 2001年3月,在加拿大Winnipeg大学做博士后研究, 指导教师:Ortrud Oellermann博士。

二、工作经历
1991年7月 - 1998年5月,在山东矿业学院(现在的山东科技大学)应用数学与软件工程系工作,直接任助教。1994年8月被评为讲师。
1998年6月 - 2003年2月,在山东科技大学(济南)经济管理学院工作。
2003年3月至今在山东大学工作。现在职称为教授。
年度招生计划
隐藏收起
计划招收博士生2名
论文、著作、专利
隐藏收起
近5年发表的科研论文列表:
1. Jianfeng Hou, Guizhen Liu  and Jianliang Wu, On 3-Degeneracy of Some C7-free Plane Graphs with Application to Choosability, ARS Combinatoria, 91(2009), 289-296. (国外,SCI)  
2. Qin Ma, Jian-Liang Wu, Xiao Yu,  Planar graphs without 5-cycles or without 6-cycles,Discrete Mathematics, , Discrete Mathematics 309:10(May, 2009) 2998-3005 (国外,SCI) 
3. Hou Jianfeng,Jianliang Wu, Guizhen Liu, Bin Liu, Acyclic edge colorings of planar graphs and series-parallel graphs, Science in China Series A: Mathematics, 51:3(2009) 605-616.  侯建锋,吴建良,刘桂真,刘彬,平面图和系列平行图的无圈边染色, 中国科学 A:数学, 38:12 (2008), 1335-1346 (国内,SCI)
4. Xiang-Yong Sun, Jian-Liang Wu, Yu-Wen Wu, Jian-Feng Hou, Total colorings of planar graphs without adjacent triangles, Discrete Mathematics, 309:1(2009), 202-206. (国外,SCI)
5. Jianliang Wu, Ping Wang, List-edge and list-total colorings of graphs embedded on hyperbolic surfaces,  Discrete Mathematics, 308:24(December 2008), 6210-6215 (国外,SCI)
6. Jian-Liang Wu, The Linear Arboricity of Graphs on Surfaces of Negative Euler Characteristic,SIAM J. Discrete Math. Volume 23, Issue 1, pp. 54-58 (2008), (国外,SCI)
7. Xiang-Yong Sun, Jian-Liang Wu, Acyclic edge colorings of planar graphs without short cycles, ISORA’08, Lecture Notes in Operations Research 8, 325-329,2008年10月. (国际会议论文集,ISTP)
8. Jian-Liang Wu and Yu-Wen Wu, The Linear Arboricity of Planar Graphs of Maximum Degree seven are four, J. Graph Theory, 58:3,(July 2008), 210-220. (国外,SCI,EI)
9. 巩在武 吴建良,边临界图的新下界,数学物理学报  2008:28(2):367—372,3月
10. Jianfeng Hou, Yan Zhu, Guizhen Liu, Jianliang Wu, Mei Lan, Total Colorings of Planar Graphs without Small Cycles, Graphs and Combinatorics (April, 2008) 24:91–100  (国外,SCI) 
11. Jian-Liang Wu and Yu-Liang Wu, The vertex linear arboricity of claw-free graphs  with small degree, ARS Comb. 86:1(2008), 289-293 (国外,SCI) 
12. Jian-Liang Wu and Ping Wang, The equitable coloring of planar graphs with large girth, Discrete Mathematics, 308 (2008) 985 – 990. (国外,SCI)
13. Jian-Liang Wu, Jianfeng Hou, Guizhen Liu, The Linear Arboricity of Planar Graphs with no Short Cycles,Theoretical Computer Science 381 (2007) 230–233. (国外,SCI,EI)
14. Jian-Liang Wu and Ping Wang, A linear algorithm for edge-face coloring series-parallel graphs, ICCS 2007, Part III, LNCS, 4489(2007),389-396. (EI,ISTP)
15. Huimin Song, Jianliang Wu, and Guizhen Liu, The Equitable Edge-Coloring of Series-Parallel Graphs, ICCS 2007, Part III, LNCS 4489, pp. 457–460, 2007. (EI,ISTP)
16. Jianfeng Hou, Guizhen Liu, and Jianliang Wu,Some Results on List Total Colorings of Planar Graphs,ICCS 2007, Part III, LNCS 4489, pp. 320–328, 2007. (EI, ISTP)
17. Zuo, Lian-Cui; Wu Jian-Liang and Liu Jia-Zhuang The fractional vertex linear arboricity of graphs. Ars Combin. 79:4(2006), 175--191. (国外,SCI).
18. Zuo, Liancui; Yu, Qinglin; Wu, Jianliang Tree coloring of distance graphs with a real interval set. Appl. Math. Lett. 19 (2006), no. 12, 1341--1344. 12月(国外,SCI).
19. 孙向勇,吴建良, 一些平面图的无圈边染色, 山东大学学报(理学版), 43:9(2008), 63-67.
20. 孙向勇,吴建良, 特殊平面图的线性二荫度, 山东师范大学学报(自然科学版), 22:3(2007), 9-13. 
21. 马刚, 吴建良, 方峻峰, 外平面图的平方图的点荫度, 山东大学学报(理学版), 41:4(2006), 65-67:92,8月
22. Liancui Zuo, Jianliang Wu and Jiazhuang Liu, The vertex linear arboricity of an integer distance graph with a special distance set, Ars Comb., 79:1(2006),65-76. (国外,SCI)
23. Lian-Cui Zuo, Jian-Liang Wu and Jia-Zhuang Liu, The vertex linear arboricity of distance graphs, Discrete Mathematics, 306:2(2006),284-289. (国外,SCI,EI)
24. Liancuo Zuo, Jianliang Wu and Jiazhuang Liu, 整数距离图G(Dm,k,2)的点线性荫度,系统科学与数学,26:5(2006),522-532, 10月。
25. Wu, Jian-Liang, Wang Ping and Hilton Anthony, Two sufficient conditions for a graph to be type 1, Ars Combin. 76:3(2005), 47-64. 05C15 (国外,SCI).
26. Jianliang Wu and Ping Wang, Simultaneous Coloring of Edges and Faces of Series-Parallel Graphs, 数学进展(Advances in Mathematics), 34:4(2005),461-467.
27. Jianliang Wu and Yu-Liang Wu, The entire colouring of series-parallel graphs, Acta Mathematicae Applicatae Sinica(《应用数学学报(英文版)》),21:1(2005),61-66. MR2123605 (2005k:05105)
28. 吴建良, 图的最大平均度与线性荫度的关系, 山东大学学报(理学版), 40:6(2005), 27-30.
29. 吴建良,边数较少的图的线性荫度,山东大学学报(理学版),40:3(2005),11-14.
30. Jian-Liang Wu and Daiqiang Hu, Total coloring of series-parallel graphs, ARS Comb., 73(2004), 209-211. (国外,SCI)
31. Peter Dankelmann, Ortrud R. Oellermann and Jian-Liang Wu, Minimum average distance of strong orientations of graphs, Discrete Applied Mathematics, Volume 143, Issues 1-3 , 30 September 2004, Pages 204-212. (国外,SCI,EI) MR2087881 (2005f:05051)
32. Pang Wang, Jian-liang Wu, A note on total colorings of planar graphs without 4-cycles, Discussiones Mathematicae Graph Theory, 24(2004), 125-135.(国外)
33. 宋惠敏,吴建良,几乎外平面图的边染色,山东大学学报(工学版),34:4(2004),63-67.
科研项目
隐藏收起
1. 高等学校博士学科点专项基金, 图的推广的边染色问题研究, 批准号:200804220001, 6万元, 09.1-11.12,项目负责人:刘桂真.
2. 国家自然科学基金重点项目(批准号:10631070),生物信息学与最优化方法(Bioinformatics and Optimization), 项目负责人:章祥荪,2007-2010,125万元。本人第7/7位,子课题负责人。
3. 国家自然科学基金(批准号:60673059),DNA数据挖掘中的组合理论与算法设计,2007年1月至2009年12月,16.2万元,项目负责人:李国君,本人排第2/9位。
4. 山东大学数学与系统科学学院面上基金,图的均匀染色和均匀边染色问题研究,项目负责人:吴建良(1/5),3万元。
5. 国家自然科学基金(批准号:10471078), 图的(g,f)-染色理论研究,项目负责人:刘桂真,2005-2007, 23 万元, 本人第2/8位。
6. 高等学校博士点学科专项基金(批准号20040422004), 图的因子与因子分解, 项目负责人:刘桂真,2005-2007, 5万元, 本人第3/10位。
7. 资源安全高效益开采的决等模型与软件系统,山东省自然科学基金重点项目, 14万元, 2000-2002,参加(第4位)。
8. 国家自然科学基金(批准号:19971053),图的连通因子与正交因子分解问题及其算法研究,2000年1月至2002年12月,项目负责人:李国君,本人排第3位。
9. 国家自然科学基金(批号:69772017),网络设计中各种参数之间的关系,1998年1月至2000年12月,项目负责人:刘桂真,本人排第4位。
10. 教育部博士点基金(批准号:97042207),图中有约束条件的因子问题的研究,97年1月-99年12月,项目负责人:刘桂真,本人排第4位。
获奖项目
隐藏收起
主讲课程
隐藏收起
图论专题、图的染色理论、凸分析、算法设计与分析
培养研究生情况
隐藏收起
本人已培养毕业30名硕士研究生,指导了13名博士研究生。
联系方式
隐藏收起
电子邮箱:jlwu@sdu.edu.cn
电话:0531-88364652,13678826375
Email:jlwu@sdu.edu.cn
邮编:250100
本人培养的研究生适合从事的工作领域
隐藏收起
本人培养的硕士研究生从事的领域依次为:高校教师、继续攻读博士、银行、计算机公司
其他信息
隐藏收起