您的位置:首页 > 汽车及配件 > 汽车 > [转载]中科大的组合与图论

[转载]中科大的组合与图论

luyued 发布于 2011-05-22 02:19   浏览 N 次  

  中国科学技术大学组合与图论专业从李乔发表的第一篇论文算起,经历了整整35年。在这35年里,逐渐形成了自己的研究特色:组合矩阵论和组合网络理论。发表学术论文300余篇,专著和教材16部。获得1993年国家教委科技进步一等奖(合作)、2003年安徽省自然科学二等奖和2008年中国科学院首届教学成果二等奖。培养硕士研究生57名,博士研究生26名,进站博士后5名,接收国内高校青年进修和访问学者9名。

  回忆这段历史,科大组合学与图论专业的创立和发展大体上分为三个阶段。

  一、创立阶段(1973-1985)

  中国科学技术大学数学系的组合学与图论研究始于上世纪七十年代初。北京大学段学复教授向曾肯成建议:国内可由科大牵头研究组合与图论。

  李乔和冯克勤凭借代数方面的深厚功底开始涉及组合与图论,在国内率先开展代数图论研究。1973年,李乔在《中国科学技术大学学报》上发表的“关于偶图的极大对口”是本专业第一篇学术论文。随后,李乔和冯克勤合作完成了 “关于树和其他图的联系矩阵”、“图的谱性质的若干结果”和“论图的最大特征根” 3篇论文,分别发表在《中国科学技术大学学报》(1976,1979)和《应用数学学报》(1979)上。这些论文是国内代数图论研究最早的学术论文,现成为此研究领域的经典论文之一。在此期间,李乔和冯克勤还从数学角度介入当时国内兴起的“量子化学的图论研究”,成为国内最早开展此项研究的学者。1977年8月在上海举行的全国第一次量子化学学术会议上,李乔介绍了他与冯克勤在这方面的研究成果。

  组合学是经典的数学分支,被人熟知。图论是组合学的一个活跃分支,但当时数学界对它还不大了解。1977年底,李乔对数学系师生做了题为《图论》的介绍性报告。他以图论语言简洁证明“在任意六人中必存在三人, 要么都相识,要么都不相识”为开场,来介绍图论,生动有趣。正是这个报告引起了不少人对图论的兴趣。

  在此以前,国内出版的图论教材只有李修睦于1962年译自法国图论专家C.Berge的《图的理论及其应用》。J.A.Bondy和U.S.R.Murty的图论教科书《图论及其应用》(Graph Theory with Applications)于1976年出版。1978年,由李翊神推荐,陶懋颀从内蒙古大学调入科大。他带来该书中文版油印本(用铁笔和钢板,将文字写在蜡纸上,然后油印,装订而成的书)。1978年,该书英文版由光华出版社作为内部材料翻印出来。李乔、冯克勤、陶懋颀、杜锡录、单墫、骆新华和徐俊明等人组织图论读书班,把Bondy和Murty的图论教科书作为教材,每人讲一到两章,并负责做该章后的所有习题,然后进行交流。1978年,李炯生调回科大数学系。1982年,王树禾和沈韵秋相继调入科大数学系,涉及组合与图论。此时,科大数学系从事和涉及组合与图论研究的人数多达9人,被誉为全国四大最有影响的图论研究群体之一。1979年,全国图论研究会在烟台成立,选举第一届理事会,李乔当选为理事会理事。

  1979年,北京大学段学复教授组织有限群讲习班,李炯生和陶懋颀被邀请做专题讲座。李炯生介绍了利用图论方法构造有限单群,引起讲习班学员的极大兴趣。

  1980年,单墫编写的《趣味的图论问题》由上海教育出版社出版,成为国内较早的图论入门参考书。这一年,李乔被派往美国Wisconsin大学(Madison)当访问学者,合作导师是著名的组合矩阵论开拓者之一,R.A.Brualdi教授,从事组合矩阵和图论方面的研究。李乔在访问期间,与Brualdi教授合作,在国际专业杂志上发表多篇有关组合矩阵论和图论学术论文。1982年,李乔如期回国后。一方面,他为本科生开设《矩阵论八讲》,介绍组合矩阵的研究前沿。另一方面继续组合矩阵论和图论方面的研究。1983年,李乔译自H.J.Ryser的《组合数学》由科学出版社出版,李炯生与黄国勋合著的《计数》由上海教育出版社出版。1986年,陶懋颀、李乔、李炯生译自C .Berge的《组合数学原理》由上海科学技术出版社出版。截至到1984年底,李乔、冯克勤、陶懋颀、李炯生、杜锡录、沈韵秋、王树禾、徐俊明等在国内外学术杂志上共发表学术论文20余篇,其中李乔12篇。

  直到八十年代初,学校图书馆有关图论的图书资料非常少,由于“文革”浩劫和科大下迁合肥,部分资料丢失。即使找到部分参考文献,因阅览室狭小,也没有复印设备(数学系第一台复印机是1983年李翊神从美国访问回国用自己的经费购买赠送给系里的),只有手工抄下文献。由于地理位置的原因,我们很难得到有关图论文献资料。除了李乔在国外访问期间带回一些资料外,陶懋颀在这方面做出许多贡献,搞到当时流行的Bondy和Murty的《图论及其应用》、O. Ore的《图论和它的应用》、C. Berge的《图与超图》中文手抄本。他利用回北京探亲机会,去北京中科院图书馆寻找文献资料。他从广西师范大学图书馆借到一本W. T. Tutte写的《Connectivity in Graphs》(1967)。他有一句名言:“买书不如借书,借书不如抄书”。徐俊明硬是把这本书全部手抄下来了。也正是这本书引导了他对图的连通度研究产生极大兴趣,为他后来开展组合网络理论的研究奠定了基础。

  1983年,校图书馆购进著名的图论专家R. L. Graham的专著《Ramsey Theory》(1980)一书。冯克勤、李乔和单墫等组织学习班,还是采取分人包章讲授的方法,学习了这本书。

  1984年,著名的组合与图论专家Bondy、金芳蓉、李国伟、叶宏博等来科大讲学。

  1985年5月,在广州举行的全国组合学与图论大会上,中国数学会理事长吴文俊代表中国数学会宣布,中国数学会组合与图论专业委员会正式成立,李乔任常务委员。

  1985年,陶懋颀与北京计算机学院的洪家威联合招收硕士研究生。本系80级本科生张忠良成为他的第一个研究生,毕业后回校任教,从事组合与图论研究。1992年,他考取数学系基础专业博士研究生,两年后公派去日本东京大学攻读博士学位。

  1983年,李乔和李炯生晋升为副教授(不知什么原因,我校那批副教授到1985年才由安徽省批准下来,延误了招收研究生时间)。1986年,李乔和李炯生开始招收研究生。科大数学系81级本科生潘群,黄道德,李冰和在职教员徐俊明成为他的第一批硕士研究生。同时也开始进行研究生课程建设,主要专业课程有组合学、组合论选讲,图论、代数图论,置换群与组合结构和一些参考文献等。所用的教材分别是:B.Bollabas的《组合数学(Combinatorics)》, J.A.Bondy和U.S.R.Murty的《图论及其应用(Graph Theory with Applications)》,N.L.Biggs和A.T.White的《置换群与组合结构(Permutation Groups and Combinatorial Structures)》,《组合论选讲》和《代数图论》分别是李乔和李炯生自己的讲稿。所有课程分别由李乔和李炯生授课。很可惜,他们的讲稿至今还没有整理出版。

  从此,科大数学系就有了组合与图论专业,列为应用数学二级学科范畴。1986年5月,应用数学被批准建立博士点和博士后流动站。

  二、调整阶段(1986-1995)

  1986年,陶懋颀、李乔、李炯生译自C.Berge的:《组合数学原理》由上海科学技术出版社出版。1988年,李乔的讲稿《矩阵论八讲》由上海科学技术出版社出版。1989年,李炯生与查建国合著的《线性代数》由科大出版社出版。1990年,王树禾的《图论及其算法》由科大出版社出版。1991年,李乔的《拉姆塞理论》一书由湖南科技出版社出版。1993年,李乔的《组合数学基础》由高等教育出版社出版(本书第二版更名为《组合学讲义》,作为“十一五”国家级规划教材于2008年在高等教育出版社出版)。李乔与同济大学邵嘉裕、华南理工大学柳柏濂合作的研究成果《组合矩阵论》获得1993年国家教委科技进步一等奖。

  1987年,美国Wisconsin大学R.A.Brualdi教授夫妇应李乔邀请来科大访问。黄道德特意请他的朋友为Brualdi教授篆刻了一枚牛角印章,取名“白劳迪”。

  上世纪80年代中期,改革开放起步不久,人员大流动、知识结构大调整。由于种种原因,组合与图论专业组成人员也发生了变化。陶懋颀和杜锡录相继调离科大,沈韵秋去美国留学。黄道德1988年硕士毕业留校后,不久也留学美国去了。冯克勤和单墫的主要研究方向不是组合与图论,他们的主攻方向是数论,但与他们在一起读书和讨论有关问题,受益匪浅。冯克勤一直关心和支持该研究方向,为创建组合与图论专业功不可抹。他任数学系主任期间,关心年轻教师的成长,为年轻教师的成长创造条件。年轻教师没有科研经费,系里拿出经费,鼓励年轻教师尽可能参加国内举办的学术会议。我们需要查找的资料几乎都是通过科学院图书馆复印,其费用都由系里报销。只不过履行一个小手续,在系资料室登记一下复印材料的名字就可以了。

  中国科学院系统科学研究所部分从事运筹学的同行在朱永津带领下从事图论研究,也是国内最早招收图论方向研究生的单位,他们的主要研究方向是HAMILTON圈。80年代末,从该所毕业的研究生或者受其影响的图论工作者遍布全国,从事“圈的研究”,大有席卷全国之势。当时,李乔研究的是组合矩阵论和图的极值问题,李炯生研究的是代数图论和度序列问题,徐俊明研究图的连通度问题。怎么整合我们的研究力量,体现我们的研究特色?一直是该专业思考的问题。

  图与网络有个自然的对应关系,网络设计和分析中的许多问题可以归结图论问题。因此,图论是网络设计和分析的最有力的数学工具。李乔在美国访问期间曾接触过网络中的图论问题,并做过一些研究。李乔以他敏锐洞察力,带领徐俊明和张忠良开展组合网络理论研究。与此同时,李乔与时任计算机系主任陈国良教授联合开办讨论班,主要成员是各自的研究生。主要是研讨计算机网络中的数学问题。讨论班进行了一年,由于双方科研背景不同,这个讨论班没有坚持下来。但陈国良教授一直与我们保持密切联系,关心和支持组合与图论专业的建设和发展。他曾接收两名博士生(尹建华和吕敏)到他那里做博士后和两名研究生(韩国文和吕敏,后来,韩国文留学美国)去计算机系任教。

  1987和1988年,李乔和李炯生分别晋升为教授。1988年,李乔和李炯生招收科大83级本科生蔡海亮、刘念东、李广兴和于渤成为本专业第二批研究生,他们大多没有完成学业就留学去了美国和加拿大。

  1989年, 由李乔教授主持申请国家自然科学基金委项目《关于计算机网络的组合学研究》得到批准。我们完成的第一个研究工作是与堵丁柱(时任美国麻省理工大学访问教授)和许德标(D. F. Hsu,美国Fordham 大学计算机与信息科学系教授)合作,给出了无向双环网络无限族的最优设计,发表在《Networks》(1990)上。对于有向双环网络的最优设计问题,我们利用几何方法完成了《最优双环网络的无限族》一文。利用这种方法构造出69类紧优无限族和33类几乎紧优无限族双环网络。为完成这篇论文,我们花了一年多时间,仅手稿就有100多页。此时,科大58级校友刘彦佩正受《Discrete Mathematics》主编Peter L. Hammer的委托,编辑一期反映中国离散数学方面的研究工作。李乔将完成的文稿交给刘彦佩。等了一段时间,李乔收到Hammer的信,说编辑部也接到西班牙巴塞罗那大学的M.A.Foil等人的类似结果的文稿,并建议合作发表。我们也见到Foil等人的文稿,发现除了方法不一样外,他们给出的方法只能找到紧优无限族,不能找到几乎紧优无限族。我们不同意合作发表,通过万哲先(时任编委)推荐,在《Discrete Applied Mathematics》上发表了一篇通讯,全文在《中国科学》(1993)上发表了。在此期间,我们还解决了网络中其它几个问题,分别在《Networks》和《科学通报》上发表。初战告捷,信心倍增。后来,我们又在《中国科学》上发表了两篇有关双环网的文章。这三篇论文所提供的研究方法为国内从事双环网设计和分析研究奠定了基础,成了必引论文。

  1990年,组合学研究会第四届全国大会在合肥召开。会议上,许德标做了有关网络可靠性的报告。1992年,许德标教授应邀请来科大作为期两星期的访问,为我们带来许多最新参考文献资料。他以《A graph-theoretical study of transmission delay and fault tolerance》为题做专题讲座,详细介绍了网络理论中图论问题、概念和研究进展。来听讲座的除了本专业师生外,还有科大计算机科学系、安徽大学、合肥工业大学、中科院合肥分院、漳州师范学院的师生,这个讲座使我们大大开阔了眼界,明确了组合网络的研究内容和目标。

  1993年,我们看到一本文集《Quo Vadis, Graph Theory?》(图论向何处?)。Quo Vadis是拉丁语,意思是:君往何处?来源于波兰作家显克维支(Henryk Sienkiwicz)在1859年所作的描写罗马暴君尼禄时代的历史小说《君往何处》。1990年在美国阿拉斯加(Alaska)大学举行国际图论讨论会,主题是:图论向何处?这本文集包括了国际图论大家(Tuttle, Bollobas, Roberts等)为讨论会写的背景材料。其中,Bollobas在“图论的未来”一文的结尾时预测:“今后二十或五十年,图论是否会存在?将变化吗?如果是,将以何种方式变化? 我相信图论的未来是灿烂光明的,因为有太多美好的事情为它纷至沓来。图论有一个极大的问题源供给漂亮、自然的问题,它还是与计算机科学非常密切的一个数学分支。我们几乎没有开始发展解决我们的问题的工具,也几乎未利用我们与计算机科学的这种亲近关系。 当二者均发生时,我们将真正腾飞。”看到这篇文章,我们更加坚信了图论与计算机网络理论研究的前景。

  1991年,本专业第三批研究生是科大86级本科生张翊和韩国文。1994年,学校开始对本科生实行“4-2-3分流”培养模式,90级本科生是这种新培养模式的第一批受益者。本专业招收第四批研究生是来自科大“分流”的90级本科生吴耀琨、刘宏芳,89级杨秀文和来自安徽大学的宋梓霞。除宋梓霞在李炯生指导下研究代数图论与度序列外,其余的都在李乔名指导下研究组合网络理论。这些研究生毕业后,除吴耀琨继续读李乔的博士研究生(上海交大)外,其余的都先后留学美国。

  1993年,李乔被国务院学位办公室批准为博士生导师。同年,徐俊明晋升为副教授。研究项目《组合学及其应用》(1993-1995)获国家教委博士点资助。李乔为我们的研究方向起了一个很响亮的名字,叫“组合网络理论”。1994年,李乔主持的国家自然科学基金项目《组合网络理论》(1994-1996)获得批准,李乔与徐俊明参加中科院国际合作项目《图论在计算机通讯网络中应用》(1994-1996)也获得批准。该项目的国外合作单位是法国国家科学研究中心(CNRS)信息研究实验室(LRI),该实验室是开展组合网络理论最早的单位之一。数学系77级本科生李皓在中科院系统所攻读博士学位,师从许国志和朱永津研究员,研究图论,1986年取得博士学位,成为我国授予的图论界第一位博士,1993年5月获得法国巴黎南大学博士导师资格和大学教授资格,现任法国国家科学研究中心主任研究员。在这两个项目支持下,我们邀请该实验室的D. Sotteau和李皓教授来校访问,李皓还被科大聘为兼职教授。同时,李乔访问了美国,应邀参加美国的“离散数学与理论计算机科学(DIMACS)”中心举办的离散数学与理论计算机国际会议,做了大会报告。李乔和徐俊明还先后去LRI访问,结识了许多国际同行,并与他们进行了广泛的交流与合作。例如,我们与该实验室的Sotteau教授合作, 完成了De 6

  Bruijn无向图的2宽直径等于它的直径的研究,发表在《Networks》(1996)上。许德标曾称这是一个“意想不到的结果”,因为它是至今为止发现的“2宽直径等于它的直径”唯一的一类图。为了证明这个结论,我们整整花了两年的时间。 ),2(nBn

  1994年7月在太原举行的第八届全国图论大会上,李乔被推选为第四届图论研究会副理事长。

  1995年,李乔开始招收博士研究生。来自华南师大,柳柏濂的硕士生李乔良成为他的第一位博士生,从事网络理论研究。李乔良现任湖南大学计算机系教授。

  1995年底,李乔调离科大去上海交通大学。实际上,他于1996年6月离开科大。徐俊明负责他的几位硕士研究生的后期课程和学位论文,开设研究生课程《互连网络拓扑结构分析》,为这些研究生寻找组合网络方面的研究课题。

  1989年10月,骆新华被派往英国牛津大学进修,学习随机图论。回国后,因患病不能坚持正常工作,但他仍然乐于为数学系做些力所能及的事情。他有业余摄影爱好,现挂在系资料室墙上的老教师的肖像都是他生前拍摄的。他生病住院期间,仍保持乐观,告诉前来看望他的同仁:“我只不过是数学系的一支粉笔,现在被折断了。”终究医治无效,于1998年11月英年早逝。

  三、发展阶段(1996-2008)

  李乔离开科大后,组合和图论专业仍然保持两个研究方向。李炯生主要从事组合矩阵论研究,徐俊明主要从事组合网络理论研究。

  1994年,李炯生被聘为博士生导师,评为中国科学院优秀教师。1997年,第九届全国图论大会在西安召开,李炯生被推选为第五届图论研究会理事。同年,李炯生当选安徽省数学会第五届理事会秘书长。1999年,李炯生被评为安徽省科技系统先进个人。

  1995和1996年,李炯生分别招收了数学系91级的王平、92级的罗荣、何力锋、潘永亮和刘云凯,94级的杨凯。1995年,李炯生开始招收博士生。来自安徽大学的硕士生张晓东和徐常青成为他的首批博士生。1998年,王平、尹建华和潘永亮成为他的第二批博士生。1999年,范益政(安徽大学委培)、高玉斌(华北工学院委培)。1999年和2001年,侯耀平(北京师范大学王伯英教授的博士,1999.4-2001.4)和苗正科(南京大学张克民的博士,2001.3-2003.3)来本专业做博士后,合作教师李炯生。2001年,李炯生退休,2004年被返聘课程讲座教授,招收博士生李红海。

  1997年9月,李炯生邀请国际矩阵论界知名人士A.Berman 教授来科大作为期14天的讲学,内容为《完全正矩阵与完全正图》。听众除本专业的师生外,还有来自安徽大学和安徽教育学院的教授和学生。在这个讲习班上,徐常青、张晓东和宋梓霞也分别报告了他们自己的研究工作,深受Berman 教授的好评。

  这些博士生毕业后都成为组合与图论研究的重要骨干力量和学术带头人。张晓东和徐常青毕业后分别去以色列Technion-Israel 工学院做博士后,合作导师A.Berman 教授。回国后,张晓东受聘上海交通大学教授,博士生导师;徐常青受聘安徽大学教授(现为浙江林学院教授)。王平现任信息安全国家重点实验室副教授。高玉斌现任中北大学理学院副院长、教授、博士生导师。范益政现任安徽大学数学科学学院副院长、教授、博士生导师。苗正科现任徐州师范大学数学科学学院院长、教授。侯耀平现任湖南师范大学数学与计算机科学学院教授、博士生导师。尹建华毕业后在本校计算机系做博士后,合作教师陈国良教授,现受聘海南大学教授。潘永亮在读博士学位期间获中科院院长奖,毕业后留校任教,副教授。

  1996年以来,李炯生主持的组合矩阵论研究课题组主要由他的研究生和博士后组成,得到国家自然科学基金委和高校博士点基金的资助。这些项目有:国家自然科学基金委项目《组合矩阵论》(1997-1999)、《组合矩阵论和组合网络理论》(2000-2002)和高校博士点基金项目《组合矩阵和组合网络分析》(1997-1999)。从1997年到2002年,共发表学术论文63篇。主要研究组合矩阵论中国际上具有重要理论意义和应用前景的几个前沿问题:图的Laplace特征值的估计、图的邻接谱及其在化学中的应用、极值图论与度序列、符号模式矩阵以及其它相关问题。给出了图的最大、次大、第k大Laplace特征值的估计,解决了1993年法国数学家Delorme提出的确定图的所有正特征值之和的最小值问题,证明了匈牙利数学家、世界数学大奖Wolf奖得主Erdos,Jacbson,Lehel提出的关于蕴含可图序列的猜想成立,确定了各种经典Turan数在度序列中的变形值,解决了1984年Bannai-Ito提出的关于精确置换群的不动点个数问题,以及以色列数学家Berman-Kogen于1992年提出的完全正图的所有矩阵实现的分解指数集是否有缺数问题。2003年,李炯生及其学生们的研究成果《组合矩阵论研究》获安徽省自然科学二等奖。 kP组合与图论专业的另一个研究方向是组合网络理论,这是李乔在科大一手开创的新的研究领域。1996年,李乔调离科大,张忠良出国留学,无疑对刚刚有点起色的组合网络研究造成不可弥补的损失。组合网络还要不要坚持研究下去?徐俊明一边给李炯生老师的研究生继续上《互连网络拓扑结构》课程,一边坚持搜集资料和组合网络研究。当时主要是双环网络和限制边连通度的研究, 先后在《中国科学》、《数学年刊》和《Discrete Mathematics》发表了有关双环网络设计和限制边连通度的论文。后来,南京大学张克民教授的博士生吕长虹加盟组合网络研究, 并合作完成有关De Bruijn无向图的控制数方面的研究论文。

  1997年, 美国德克萨斯州立大学达拉斯分校计算机系汪宇科教授(科大数学系84级本科生)得知我正在研究组合网络理论,便送给我们F. T. Leighton的专著《Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes》(1992)和一些相关资料. 许德标教授和Bell实验室退休后受聘于台湾交通大学的黄光明教授也寄来一些材料。这些为我们开好研究生课程《互连网络拓扑结构》和后来编写研究生讲义《互连网络拓扑结构分析》提供了宝贵的资料。研究生院和理学院非常重视这门课程,列为“研究生核心课程”,并予以经费支持。

  1999年,徐俊明开始招收研究生,徐州师范大学本科生陶颖峰是他的第一个硕士研究生。先后毕业的硕士研究生有:陶颖峰、徐克力、邓志国、孙 犁、王彦辉、吴叶舟、周敏捷、罗 伟、王为玮、常青彦和胡青等。

  2000年5月,在南京师大举行的全国图论会议期间,堵丁柱教授得知徐俊明在为研究生开设组合网络课程,希望课程内容写成一本书。 其实,在这期间,徐俊明正在编写研究生教材讲义《互连网络拓扑结构分析》。此讲义于2000年7月编写完成,由校研究生院胶印。同年,堵丁柱教授推荐翻译成英文《Topological Structure and Analysis of Interconnection Networks》,列入他主编的系列丛书《Networks Theory and Applications》,并在Kluwer Academic Publishers 于2001年出版。中文专著《组合网络理论》得到科学出版基金资助,列入《现代数学丛书》于2007年6月由科学出版社出版。该书的出版,为研究生提供了一部教材,为网络理论研究工作者提供了一部参考书,也为更多的人了解和开展组合网络理论研究起到了推波助澜的作用。

  该专业重视教材建设和教学研究。教学研究项目《图论与网络拓扑结构学科交叉课程建设的探索与实践》获2002年校级优秀教学成果二等奖。2002年7月,《图论及其应用》被教育部列为“研究生教学用书”。2008年,教学研究项目 《图论与组合网络理论》(研究生教育类)获得校第七次校级优秀教学成果二等奖;《图论及其应用》获得校第十次优秀教材一等奖。教学研究项目《图论与组合网络理论课程教材建设》(教材)获首届(2008)中国科学院教学成果二等奖。

  2001年7月在大连理工大学召开全国组合学与图论大会,将全国组合学研究会和全国图论研究会正式合并成立中国组合学与图论学会,并选举产生了首届理事会,徐俊明被推选为理事。图论也是运筹学的重要研究分支。2004年10月,中国运筹学会在青岛大学召开第七次全国代表大会。在侯定丕教授和中科院胡晓东教授的推荐下,徐俊明应邀在会上做题为《网络中几个组合优化问题》的特邀报告,并当选为中国运筹学会理事。2006年8月学会在南开大学召开了第二届全国组合学与图论大会,对理事会进行调整和换届,徐俊明继续被推选为理事。2007年,徐俊明获“宝钢优秀教师奖”。

  2001年1月,徐俊明被晋升为教授,4月被聘为博士生导师。2002年,南京师范大学硕士徐敏,安徽大学硕士吕敏和本专业硕士研究生朱强成为他的第一批博士生。同年,中科院范更华的博士聂晓冬(2002.07-2004.06)和大连理工大学王天明的博士侯新民(2002.07-2004.06)来本专业做博士后。2003年,潘向峰,杜正中,田方,马美杰以及来自伊拉克的A. A. Najim是第二批博士研究生。2005年,数学系99级本科生(科大五年制最后一届)黄佳、杨超和王海亮是他的第三批博士研究生(硕博连读)。这些博士生和博士后,在站博士后徐喜荣(2006.1-2008.1)以及在读博士生经紟、曹永昌、梁浩、王健等为我们从事组合网络理论研究增加了活力,并成为主要力量。我们申请的中国科学院基金项目《组合网络理论》(2001-2003), 安徽省自然科学基金项目《网络拓扑结构理论》(2002.4-2004.4),国家自然科学基金项目《网络性能组合分析》(2003-2005)和《网络中若干图论问题研究》(2007-2009)都陆续获得批准,赢得经费保障。

  从1996年到2007年,组合网络研究方向发表学术论文105篇。主要研究超大规模并行计算机实时系统的互连网络可靠性、容错性和有效性中的问题和度量参数,如:双环网络设计,路由转发指数、宽直径、容错直径、限制连通度、限制容错直径、泛圈性和泛连通性、距离控制和可诊断数等。给出最优双环网络的设计方法,找到4紧优双环网络无限族,建立了路由转发指数紧的界,得到限制边原子不交定理和点可迁图限制边原子分解定理,确定了笛卡尔乘积图的边连通度的表达式,宽直径和容错直径紧的上界,给出有向图限制边连通度的下界和无向图的限制边连通度等于它的线图限制点连通度的充要条件,对一些著名的网络确定了上述参数的精确值,讨论了宽直径和容错直径之间的关系,解决了超立方体某些变型网络的泛圈性和泛连通性,得到距离控制数的紧的上界。这些研究成果为网络设计、网络性能的定量分析和评估,也为下一代超大规模超级计算机系统的互连网络的设计提供进一步的理论基础和依据。2008年3月19日,中国科学技术大学组织专家对徐俊明主持的《组合网络理论研究》项目进行评审。与会专家一致认为:该项目研究成果达到国际领先水平。

  近几年已经毕业的博士基本都在高校从事组合与图论教学和研究。徐敏获博士学位后去中科院做博士后,合作导师胡晓东研究员,现在北京师范大学任副教授。吕敏在读期间获中科院院长奖,获博士学位后在科大做博士后,合作导师陈国良院士,现留校任教。朱强获博士学位后在西安电子科技大学任副教授。潘向峰获博士学位后安徽大学任副教授。马美杰获博士学位后去山东大学做博士后,合作导师刘桂真教授,现任浙江师范大学副教授。田方获博士学位后去上海财经大学任教。杨超在读期间获中科院院长奖,获博士学位后去中山大学任教。黄佳在读期间获科大研究生最高奖“求是奖”,获博士学位后留学美国明里苏达大学。

  另外,本专业还接收了9位青年进修教师和访问学者。合肥师范学院郭世平(1995.09-1996.07);黄山学院胡跃进(1995.09-1996.07);漳州师范学院赖春晖(1996.09-1997.07);泉州师范学院张锦景(1996.09-1997.07);池州师院姚玉平(1999.09-2000.07);淮南工业学院张闺秀(1999.09-2000.07);黄山学院谢歆(2000.02-2001.01);广西大学范英梅(2002.09-2003.07);淮南技术学院徐利民(2005.09-2006.02)。他们在进修期间都完成了多篇学术论文,其中谢歆获得本专业硕士学位。现在,他们都成为本单位的学术骨干,教授或者副教授。

  1999年,潘永亮博士毕业留校,2004年1月晋升副教授。2005年,他主持的国家自然科学基金项目《图谱理论中的若干专题》(2005-2007)获得批准。2004年,潘永亮开始招生研究生梁浩、孔伟和王健。梁浩和王健现已转为博士研究生。潘永亮和他的研究生继续组合矩阵理论和图谱理论研究。

  2004年6月,侯新民博士后出站留校,同时晋升副教授。2008年,他主持的国家自然科学基金项目《图的控制理论及其应用研究》(2008-2010)获得批准。指导硕士研究生曹永昌、江璠、丁逸、莫琼祁、陆由和李宁,其中曹永昌转为博士研究生。

  现在,科大组合与图论专业由徐俊明、潘永亮和侯新民组成。在读博士研究生7名,硕士研究生8名。研究方向为组合矩阵论、组合网络理论和图论。

  四、本科生的培养

  1985年,科大数学系为本科生开设《组合学》课程。起初的几年都是由李乔讲授这门课程,他的讲稿《组合学基础》于1993年由高等教育出版社出版,成为组合学经典教材。从那以后,《组合学》一直成为科大数学系本科生必修课程。除李乔外,李炯生、徐俊明和潘永亮都讲授过这门课程。

  1983年,王树禾为计算机系开设《图论与算法》,一直开到1994年。以后计算机系的图论课程是他们自己的老师(也是本专业毕业的研究生)讲授。王树禾的讲稿《图论及其算法》于1990年由科大出版社出版,一直作为计算机系本科生教材,深受国内计算机专业师生的好评。

  1993年,本专业为科大全校本科生开设《图论及其应用》课程,向本科生普及图论知识,并着手编写讲义。选修此课程的学生最多达150人,大多来自计算机科学系、无线电系、物理系和化学系的本科生。从1994年开始,数学系本科生增设《图论及其应用》课程。徐俊明在开设此课程的基础上编写讲义。这本讲义经三次试用修改,作为科大本科生和研究生通用教材,于1988年由科大出版社出版。2002年,该书被国家教育部推荐为全国研究生指定用书。2003年,该书的英文版《 Theory and Application of Graphs》由Kluwer科学出版社出版。2004年,该书第二版出版,现已经列为《科大校庆50周年精品教材》。该教材获校第十次优秀教材一等奖(2008)。2006,潘永亮与徐俊明合著的教材《组合数学》由科学出版社出版。

  在开设图论课程的基础上,我们还为对图论有兴趣的本科生通过选修研究生课程、做毕业论文、Seminar课程和大学生研究计划提供科研实践活动的机会,锻炼他们的科研能力。近10年来,从中受益的本科生达80人。他们不仅来自数学系,还有少年班、计算机系、自动化系和无线电系。这些同学不仅得到科研能力的锻炼,其中一些还做出了很优秀的工作,其论文在高级专业杂志上发表。如97级少年班学生刘琦在读期间就完成了两篇高质量论文,其中关于双环网络设计的研究论文发表在《中国科学》(2003)上,另一篇发表在《Australasian J. Combinatorics》(2004)上。由此,他获得2002年度“宝钢优秀学生奖”。99级少年班学生周涛,计算机系颜俊和杜野通过《大学生研究计划》完成5篇学术论文,1篇在《Discrete Applied Mathematics》,2篇在《Ars Combinatoria》上发表,2篇在国内核心杂志发表。周涛发表在《中国科大学报》(2004)上的论文被评为《中国科学技术大学学报》2004年度优秀论文。2008年,周涛获得第五届中国青少年科技创新奖。99级数学系本科生杨超在本科毕业论文期间完成的笛卡尔乘积图连通度论文在《Discrete Mathematics》(2006)上发表。2003级数学系本科生叶和溪在本科毕业论文期间完成的容错直径论文被《Discrete Mathematics》(2008)接收,即将发表。还有一些同学(如沈建、李展宗、尹治军、李雷、黄佳等)本科毕业论文中获得的主要结果发表在国内核心杂志上,不一一列举。

  数学系本科生和研究生出国留学后继续做组合与图论研究,并做出出色成绩的有:李皓(77级本科),1993年5月获得法国巴黎南大学博士导师资格和大学教授资格,现任法国国家科学研究中心主任研究员;沈建(86级本科,91级研究生),1998年获加拿大Queen大学博士学位,现任美国德克萨斯州立大学圣马科斯分校,教授;罗荣,(92级本科生,96级研究生),2002年获美国西佛吉尼亚大学博士学位(导师张存铨),现任美国中田纳西大学助理教授;宋梓霞(94级研究生),2004年获美国佐治亚理工学院博士学位(导师Robin Thomas),现任美国中佛罗里达大学助理教授。这些学业有成者,都曾回校讲学,关心本专业建设和发展。

  五、结束语

  科大组合与图论专业从无到有整整走过了三十五年。尽管我们是白手起家,没有名师大腕,却已取得了很大的成绩。2007年,科大数学系被国家教育部批准为一级重点学科。组合与图论专业参与了科大数学系的发展和学科建设,也为之做出了应有的贡献。科大组合与图论专业取得的成绩,在于本专业师生的艰苦创业和苦心耕耘,在于科大数学系五十年来所形成的风清人正、严谨治学、传帮带的优良传统和自由民主的学术氛围,在于中国科学技术大学“我创新故我在”的办学理念。目前,该专业师资力量结构合理,研究生培养体系逐步走向完善。我们坚信,科大数学系组合与图论专业将会越办越好,取得更大的成绩。

  借此机会,我们诚挚感谢长期关心、指导、帮助和支持科大组合与图论专业建设和发展的万哲先院士、陈国良院士以及各级领导和组合与图论界同仁;深切怀念对本专业的创立和发展做出贡献的段学复教授、曾肯成教授、陶懋颀教授、侯定丕教授、杜锡录教授和骆新华副教授。

广告赞助商