圖與網(wǎng)絡：優(yōu)化決策的圖論方法

　　本書主要闡述網(wǎng)絡最優(yōu)化問題中運用的一些重要的圖論方法和用圖論方法解決的實際問題，如最小連接問題、最優(yōu)線路問題、工作分派問題、網(wǎng)絡流問題，以及圖的染色和標號在實際中的應用等。書中附有大量的例子說明圖論在自然科學和社會科學中的應用。對于圖論中的某些重要結(jié)論和著名定理，本書給出了簡要而精彩的證明，使得讀者能夠體會到圖論方法的精妙之處。同時，我們也提出一些沒有解決的問題。

　　劉桂真，1944年生人，1968年大學畢業(yè)于山東大學數(shù)學系，1981年研究生畢業(yè)于山東大學數(shù)學系。1985年至1987年在加拿大SimonFraser大學訪問兩年。自1981年以來一直從事圖論和組合優(yōu)化等方面的研究工作，共發(fā)表論文160余篇，出版著作4部，其中《運籌學》獲教育部科技進步二等獎。先后共承擔教學項目2項，其中國家級教學研究項目1項，國家和省部級科研項目16項，其中承擔國家自然科學基金重點項目2項，面上項目6項。并獲教學獎6項，其中省部級4項，廳局級獎勵2項；獲科技進步獎11項，其中省部級7項，廳局級獎勵4項。1996年至2002年期間曾先后6次赴香港4所大學進行合作研究。目前為山東大學數(shù)學與系統(tǒng)科學學院教授，國務院聘任的博士生導師，曾任該院第一任院長。曾是國家教委高等學校數(shù)學與力學教學指導委員會委員，中國圖論研究會理事長。目前兼任威海分校數(shù)學系系主任，是山東省科學技術(shù)拔尖人才，校聘關(guān)鍵崗位人員。1993年起享受政府特殊津貼，曾是《數(shù)學進展》和《應用數(shù)學》編委會編委，全國高校理科高等數(shù)學研究會理事長，全國組合數(shù)學和圖論研究會副理事長等。目前是國家自然科學基金、博士點基金、博士后基金、優(yōu)秀博士論文等通訊評議專家，是數(shù)學國家教學獎、數(shù)學和力學國家自然科學獎評審專家，國家科技部重大項目咨詢專家，863項目評審專家等。目前是國際學術(shù)刊物GraphsandCombinatorics的編委。由于在科研方面的成績突出，被“美國數(shù)學評論”聘為評論員及美國數(shù)學會會員，分別被美國和英國劍橋國際名人傳記中心認為是有突出貢獻的科學家而載入“世界名人錄”，“世界科技工程名人錄”等。曾是全國第九、十屆政協(xié)委員，民盟山東省委員會副主任委員。曾被評為全國先進教職工、山大三八紅旗手和山大十大女杰。2006年被評為山東省教學名師，2007年被評為國家教學名師。獲獎情況“圖論與最優(yōu)化問題研究”于1997年獲山東省科技進步二等獎（第一位）“關(guān)于圖的因子理論的研究”于1995年獲國家教委科技進步二等獎（第一位，獨立完成）“關(guān)于擬陣基圖理論的研究”于1992年獲山東省科技進步二等獎（第一位，獨立完成）“關(guān)于圖論和擬陣中的組合拓撲方法”的研究于1991年獲國家教委科技進步三等獎（第三位）關(guān)于擬陣理論的研究于1991年獲山東省教委科技進步論文一等獎（第一位）1989，1990，1992年分別獲山東省教委科技進步論文二等獎各一項（第一位）“運籌學”獲1999年國家教育部教材科技進步二等獎（第一位）“運籌學課程的改革與實踐”獲2001年山東省優(yōu)秀教學成果二等獎（第二位）圖的正交因子分解和哈密爾頓圈問題研究，獲2001年山東省科技進步三等獎（第一位）。