張克民

張克民（1935.7.30—）南京大學教授、博士生導師，1991年獲得國務院特殊津貼，曾為浙江師範大學、徐州師範大學、上海大學兼職教授、蘭州城市學院專職教授。浙江嘉興人。

基本介紹

• 中文名：張克民
• 籍貫：浙江嘉興

個人簡介

1961年畢業於復旦大學數學系，在南京大學數學系從事教學與科研工作四十四年。主要方向是組合論、圖論的研究。在學術刊物上發表了120多篇論文。在美國圖論（Graphtheory）官方網站公布的美國《數學評論》（Mathematical Reviews）上評論國際同行05/05C分類里的27872篇論文數排行榜中名列第25位。

圖1 張克民

主要成果：1、在拉姆塞理論和古典拉姆塞（Ramsey）數研究上，他與澳大利亞國立大學麥凱（B．D．McKay）合作，利用計算機作為輔助計算取得了拉姆塞數R（3，8）=28的重要成果。80多年來已知的非平凡古典拉姆塞數9個，其中還包括一般圖論書上很快能得到證明的5個非平凡數，因此這一結果在求古典拉姆塞數歷史上是一個重要的成果；2、對非負本原矩陣的指數集E_n給出了一個完整的描述。從問題的提出到徹臘煮慨轎底的解決前後經歷了37年時間，由於它是非負矩陣理論中各類指數（不可約化的、可約化的）集的描述是一個最基礎性的工作，故該結果被引用得比較多；3、在有向圖理論里引進了強路連通的概念並得到它的一個簡明的充分必要條件,而對船地棄於強連通、強泛連通、．．．只知道一些充分性的判別準希再坑則，故其概念的優越性是顯而易見的，所以被後來許多學者所採用，這結果也被收入許多有關專立謎著。

基本信息欄

人物生平

張克民祖籍浙江嘉興，1935年7月30日生於浙江杭州。出身於書香門第，父親張紹忠教育家、中國物理學會早期領導人之一；母親龔寶鉞1919年畢業於杭州女子師範學校；舅舅龔寶銓光復會重要領導人之一，舅母章乂（章太炎長女）。張克民受家庭影響自幼勤奮好學、熱愛科學、成績優異。1951年考入杭州高級中學，1954年由學校保送至南京航空專科學校航空儀表科（南京航天航空大學前身），1956年考入上海復旦大學數學系，1961年畢業分配到南京大學數學系。

在南京大學數學系從事教學與科研工作四十四年，經歷助教、講師、副教授、教授、博士生導師。教過數學系的數學分析、高等代數、解析幾何、微分方程、常微分幾何、實變函式、泛函分析、複變函數、點集拓撲、組合拓撲、代數拓撲等課程及外系高等數學等課程。在組合論方向上為大學生開過組合數學、圖論、線性規劃、運籌學等，為研究生開過擬陣、超圖、組合算法、布爾矩陣論、非負矩陣論、高等組合論、組合設計、極值圖論、隨機圖論、代數圖論等課程。他培養學生的態度認真嚴肅，一絲不苟；對學生高標準嚴要求；博士生的畢業論文都是送到國際同行專家評審。自1988－2005年他先後有14位研究生分別獲得碩士和博士學位。他所培養的研究生、博士後其中9名工作後很快晉升為教授、博士生導師，四名在企事業單位工作的研究生也成為公司的棟樑。張克民招收研究生著重看其學數學的才能與發展的潛力，不拘一格為國家立估格造就人才，他曾破例招收了一名地質系的碩士生孫智宏和一名高中畢業自學大學課程的在職青年秦玉升作為他的碩士生，這兩名碩士生後來都有了出色發展。他視學生如子，不僅關心他們的學業，也關心他們的生活與事業發展，他雖然嚴厲卻得到學生的愛戴。

張克民的研究方向在1961年－1966年主要是複變函數、泛函分析、分析拓撲，1966年之後主要從事組合數學、圖論的研究。他是將組合、圖論引入中國的第一代學人。他在學術雜誌上已發表論文120多篇，在美國圖論官方網站公布的被美國《數學評論》評論國際同行05/05C分類的27872篇論文排行榜中排名第25位。1989年他與澳大利亞國立大學麥凱（B．D．McKay）合作，以計算機作為輔助計算工具得出R（3，8）=28，這在古蒸櫃殼典拉姆塞數歷史上是一個重要的成果，在1992年後出版的任何一本組合論的教材或涉及古典拉姆塞數的專著、工具書都會把這一結果收入其中。組合數學是計算機的重要數學基礎，但利用計算機來解決組合問題卻存在著與約翰．馮．諾伊曼（John Von Neumann）計算機串聯設計思想相聯繫的算法複雜性問題，常因組合爆炸而無法進行，R（3，8）的解決是繼四色問題之後的第二個成功地利用計算機作為輔助工具來解決組合的典型問題。為此，美國計算機學會（ACM）和美國電氣和電子工程師協會（IEEE）都邀請他參加。拜狼酷故他對拉姆塞數和拉姆塞理論情有獨鐘，除它是組合理論中比較難的分支並富有挑戰性外，它還是非常富有哲理的學科，從理論上看它還有許多實際套用，如在白噪聲理論上的套用。他79歲高齡時仍潛心R（5，5）的研究，儘管已經把它轉化為數學規劃問題，由於變數多尚無法解決，始終感到是件憾事，但他仍積極組織年輕人去攻克，他希望在這領域裡有一個完整的中國人得到的結果。

1987年中國國門剛打開，他作為會議9名特邀代表之一參加了在坎培拉（Canberra）召開的第二屆組合數學和計算國際會議（The second international conferencecombinatorialmathematics andcomputing），1989年以訪問教授身份訪問紐西蘭的奧塔戈（Otago）大學。此後還赴澳大利亞、紐西蘭、泰國、新加坡、美國、德國和台灣地區參加國際學術會議和學術訪問。

1986－1999年任中國圖論研究會理事和中國組合數學研究會理事；1996年列為國家科學技術獎勵評審委員會專家資料庫成員；1996年列為江蘇省333工程專家評審組成員，參加了四屆333工程的評審工作。他是中國數學會員、美國數學會員（AMS）和“數學評論”（MR）的評論員、美國計算機學會（ACM）、美國電氣和電子工程師協會（IEEE）、紐約科學院成員（New York Academy of Sciences， member）、大洋洲組合數學會員（CombinatorialMathematical Society of Australasia ）。

2000－2005年浙江師範大學兼職教授，為該校數理學院數學系建立了研究方向，培養並引進高級人才如卜月華、王維凡等。2000年上海大學理學院兼職教授申請國家基金一項合作論文若干篇。2004年徐州師範大學講座教授。2007年－2010年蘭州城市學院專職教授。

研究方向

在1961－1966年主要是複變函數、泛函分析、分析拓撲的研究，從1966年之後主要從事組合數學、圖論的研究。

研究成果

（一）主持國家自然科學基金項目

1.1989—1991 有向圖組合結構的研究；

2.1992—1994 圖與布爾矩陣的研究；

3. 1995—1997 圖與有向圖的非代數結構及其套用；

4. 1999—2001 圖、矩陣、集系的組合結構及其套用；

參與國家自然科學基金項目多項，中國科學院基金一項，江蘇省自然科學基金作為主持人多項。

（二）出版作品

已在國內外學術刊物發表論文120多篇，在美國《圖論》官方網站資料庫27872篇論文的國際同行排行榜中名列第25位。一些成果在國際上作為定理被專著、教科書、工具書所引用。

主要代表作有：

1、完全強路連通競賽圖（英文），組合理論B雜誌33（2）（1982）（166－177）

（Completely Strong Path-connected Tournaments， J.combin Theory B 33）（2）（1982 166－177）；

2.、關於本原矩陣的指數集中的盧因－維特克猜想（英文），線性代數及其套用96（1987）（101－108）

（On Lewin and Vitek's Conjecture about Exponent Set of PrimitiveMatrices，Linear Algebra and itsApplications96）（1987）（101－108）；

3、拉姆塞數 R（3，8）的數值（英文），圖論雜誌16（1）（1992）99－105

（The Value of the Ramsey Number R）（3，8），J．Graph　Theory 16（1）（1992）（99－105）。

（三）獲獎情況

1、 “競賽圖的弧泛迴路性的一個充要條件”獲得1981年江蘇省科學技術進步三等獎；

2、“非負矩陣的指數集“獲得1990年國家教委科學技術進步三等獎；

3、 ”圖中的圈和哈密頓問題”獲得1994年國家教委科學技術進步三等獎；

4、 ”拉姆塞理論中的某些問題”獲得2003年國家自然科學獎教育部提名獎二等。

見2003年度教育部提名國家科學技術獎授獎項目名單：068號《Ramsey理論中的若干問題》自然科學獎二等獎。

張克民的研究方向在1961年－1966年主要是複變函數、泛函分析、分析拓撲，1966年之後主要從事組合數學、圖論的研究。他是將組合、圖論引入中國的第一代學人。他在學術雜誌上已發表論文120多篇，在美國圖論官方網站公布的被美國《數學評論》評論國際同行05/05C分類的27872篇論文排行榜中排名第25位。1989年他與澳大利亞國立大學麥凱（B．D．McKay）合作，以計算機作為輔助計算工具得出R（3，8）=28，這在古典拉姆塞數歷史上是一個重要的成果，在1992年後出版的任何一本組合論的教材或涉及古典拉姆塞數的專著、工具書都會把這一結果收入其中。組合數學是計算機的重要數學基礎，但利用計算機來解決組合問題卻存在著與約翰．馮．諾伊曼（John Von Neumann）計算機串聯設計思想相聯繫的算法複雜性問題，常因組合爆炸而無法進行，R（3，8）的解決是繼四色問題之後的第二個成功地利用計算機作為輔助工具來解決組合的典型問題。為此，美國計算機學會（ACM）和美國電氣和電子工程師協會（IEEE）都邀請他參加。他對拉姆塞數和拉姆塞理論情有獨鐘，除它是組合理論中比較難的分支並富有挑戰性外，它還是非常富有哲理的學科，從理論上看它還有許多實際套用，如在白噪聲理論上的套用。他79歲高齡時仍潛心R（5，5）的研究，儘管已經把它轉化為數學規劃問題，由於變數多尚無法解決，始終感到是件憾事，但他仍積極組織年輕人去攻克，他希望在這領域裡有一個完整的中國人得到的結果。

1987年中國國門剛打開，他作為會議9名特邀代表之一參加了在坎培拉（Canberra）召開的第二屆組合數學和計算國際會議（The second international conferencecombinatorialmathematics andcomputing），1989年以訪問教授身份訪問紐西蘭的奧塔戈（Otago）大學。此後還赴澳大利亞、紐西蘭、泰國、新加坡、美國、德國和台灣地區參加國際學術會議和學術訪問。

1986－1999年任中國圖論研究會理事和中國組合數學研究會理事；1996年列為國家科學技術獎勵評審委員會專家資料庫成員；1996年列為江蘇省333工程專家評審組成員，參加了四屆333工程的評審工作。他是中國數學會員、美國數學會員（AMS）和“數學評論”（MR）的評論員、美國計算機學會（ACM）、美國電氣和電子工程師協會（IEEE）、紐約科學院成員（New York Academy of Sciences， member）、大洋洲組合數學會員（CombinatorialMathematical Society of Australasia ）。

2000－2005年浙江師範大學兼職教授，為該校數理學院數學系建立了研究方向，培養並引進高級人才如卜月華、王維凡等。2000年上海大學理學院兼職教授申請國家基金一項合作論文若干篇。2004年徐州師範大學講座教授。2007年－2010年蘭州城市學院專職教授。

研究方向

在1961－1966年主要是複變函數、泛函分析、分析拓撲的研究，從1966年之後主要從事組合數學、圖論的研究。

研究成果

（一）主持國家自然科學基金項目

1.1989—1991 有向圖組合結構的研究；

2.1992—1994 圖與布爾矩陣的研究；

3. 1995—1997 圖與有向圖的非代數結構及其套用；

4. 1999—2001 圖、矩陣、集系的組合結構及其套用；

參與國家自然科學基金項目多項，中國科學院基金一項，江蘇省自然科學基金作為主持人多項。

（二）出版作品

已在國內外學術刊物發表論文120多篇，在美國《圖論》官方網站資料庫27872篇論文的國際同行排行榜中名列第25位。一些成果在國際上作為定理被專著、教科書、工具書所引用。

主要代表作有：

1、完全強路連通競賽圖（英文），組合理論B雜誌33（2）（1982）（166－177）

（Completely Strong Path-connected Tournaments， J.combin Theory B 33）（2）（1982 166－177）；

2.、關於本原矩陣的指數集中的盧因－維特克猜想（英文），線性代數及其套用96（1987）（101－108）

（On Lewin and Vitek's Conjecture about Exponent Set of PrimitiveMatrices，Linear Algebra and itsApplications96）（1987）（101－108）；

3、拉姆塞數 R（3，8）的數值（英文），圖論雜誌16（1）（1992）99－105

（The Value of the Ramsey Number R）（3，8），J．Graph　Theory 16（1）（1992）（99－105）。

（三）獲獎情況

1、 “競賽圖的弧泛迴路性的一個充要條件”獲得1981年江蘇省科學技術進步三等獎；

2、“非負矩陣的指數集“獲得1990年國家教委科學技術進步三等獎；

3、 ”圖中的圈和哈密頓問題”獲得1994年國家教委科學技術進步三等獎；

4、 ”拉姆塞理論中的某些問題”獲得2003年國家自然科學獎教育部提名獎二等。

見2003年度教育部提名國家科學技術獎授獎項目名單：068號《Ramsey理論中的若干問題》自然科學獎二等獎。