从日本（以及亚洲）最先几批当选ACM(国际计算机协会)院士的全都是图论专家，可窥探组合图论与计算机科学的关系:

页头注：亚洲第1个ACM(国际计算机协会)院士是这里1994年当选的Liu, C. L.刘炯朗校长--他就是我们海南琼州大学曾研读他的几本组合数学图论及离散数学书籍的美国伊利诺伊大学香槟分校副校长兼台湾清华大学教授刘炯朗（即这亚洲第一个计算机院士的组合数学书就是海南的3个大学-琼州大学、海南大学、海南师大的3篇论文都参考的这里的C. L. Liu 刘炯朗的书，就是这里中下部说到的书）；第2个当选院士姚期智就是前面第1个刘炯朗独自指导的博士并当然也做组合数学图论并姚期智更是至今唯一获得计算机诺贝尔奖的亚洲人、刚又见姚期智也获得奖金非常高的“日本诺贝尔奖”京都奖-是首位中国籍获奖者等等；第3个是日本图论专家在下面再专讲；第4个当选院士李德财校长的第一篇等论文也都是图论的--并李德财教授就是这里第一、“组合几何和计算几何”部分最后的台湾中央研究院计算机研究所所长台湾计算机学会主席中兴大学校长并2008年台湾只有他和世界医学权威台湾大学正校长杨泮池2人当选世界科学院院士-但他主编的杂志影响因子不到0.1而海南琼州大学是创刊编委的1.2或见这里第一段所指。

除了我们所熟知的上面三个华人，这页先主要讲前6位ACM(国际计算机协会)院士中的第3和第6个当选者-他俩都是日本人-并也都是图论专家：

1996年亚洲第3个当选ACM(国际计算机协会)院士的日本第一人-Takao Nishizeki可说是最正宗的世界图论权威专家（在他的个人网也看到他确实是1996年当选ACM(国际计算机协会)院士），并这个1996年亚洲第3个当选者Takao Nishizeki指导的20多个博士学位论文全都做图论，他本硕博都在Tohoku University东北大学读（看该校“知名校友”见苏步青和陈建功2个数学大师等都在该校读）。再看这里见他的一百多篇论文几乎全部都是图论论文，最后见他写的3本书中他是第一作者的2本是平面图论的他是第2作者的是离散数学的-接着见他主编别人参于写的6本都是图论的-最后他翻译的4本书中3本是图论的另1本是美国组合数学和图论学家Herbert S. Wilf的（我有他为第一作者的1988年出版的《Planar Graphs: Theory and Algorithms平面图论：理论与算法》-这书最后2章分别是“Hamiltonian cycles哈密顿圈”和“Flows in Planar Graphs平面图中的流”）

其后，1998年有一人当选-是印度人。

1999年有4人当选ACM院士--这4人中最著名的是京都大学Toshihide Ibaraki茨木俊秀-即亚洲第6位有4人同当选ACM(国际计算机协会)院士但比其他三位更具国际化卓越成就的Toshihide Ibaraki是著名图论专家，如Toshihide Ibaraki是组合图论方面的著名杂志Journal of Combinatorial Optimization（《组合最优化杂志》）的5个顾问之一（要知他是和Ronald L. Graham，Richard Karp，Alexander Schrijver，Andrew Chi-Chih Yao这4个诺贝尔奖级别的世界大师同为顾问；这个杂志的编委象第一个Sanjeev Arora虽年轻远不如顾问资深但也已是美国国家科学院院士和AAAS院士并和图论大师Shimon Even的徒孙现哈佛大学冠名教授在最近2009年合作出版《计算复杂性:现代方法》一书)，Toshihide Ibaraki曾任多个大学领导,现担任京都情报大学院大学(Kyoto College of Graduate Studies for Informatics)校长（他的三位副校长都是著名科学家）,这大学是日本第一所计算机专业为主的大学院(中国称为研究生院) 。最近Toshihide Ibaraki和他的已成世界级图论权威的博士Hiroshi Nagamochi合写连通图论的算法方面的书籍《Algorithmic Aspects of Graph Connectivity》（其对图论的研究特别是图论的优化问题的研究是促进计算机科学等发展的关健，即图论大多内容都是最优化的如此我也读Toshihide Ibaraki茨木俊秀校长和Masao Fukushima福岛雅夫教授合写很著名的《最优化方法》书籍-中文译者是他的博士日本东北大学曾道智教授即是中国人Dao-Zhi Zeng).

如第2个院士姚期智的有20多个徒子徒孙远远领跑其他博士的Joan Feigenbaum的博士论文做“Product Graphs: Some Algorithmic and Combinatorial Results乘积图论：一些算法和组合结果”。

上面亚洲第一个ACM院士刘炯朗教授的博士中著名的除了姚期智院士外，还有最近动作频繁的从事组合优化、图论演算、电子设计自动化等的Martin Ding Fat Wong黄定发教授、特别是姚黄的师弟Jason Cong丛京生（从事设计自动化）大有后来赶上超越之势

总之，图论在非常多学科都有广泛的应用，上面计算机仅是其中之一，如在世界上最大的学术演讲视频网中见到(Graph Theory)图论竟有3百多而数学其它学科一般是几十就不错了，就是(Operations Research)运筹学也才1百多而要知运筹学已是一个庞大包含很多学科的学会。

(刚见Manin评论说“It is a difficult book，…”的哲学类书《Triangle of thoughts思维三角》-作者是3个数学家:诺贝尔奖得主Connes、大师Lichnerowicz和组合图论大师Schutzenberger--S的组合学博士Foata的博士有韩国牛，S的博士M. Nivat是T计算机S创办主编--Nivat的博士Flajolet是解析组合数学之父--现TCS主编是欧洲主席Spirakis-此人是哈佛组合结构博士-其导师也是组合学博士及3个有徒弟的哈佛师叔全都做组合学)；附：《Computer Systems:A Programmer's Perspective深入理解计算机系统》作者Randal E. Bryant写了很多与图论相关的论文如现在逐渐产生深远影响的早期的“Graph-Based Algorithms for Boolean Function Manipulation基于图论的布尔函数操作算法”， IEEE Trans. Computers 35(8): 677-691 (1986) 并Randal E. Bryant是图灵奖得主姚期智院士的导师的师兄。