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

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

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