图与网络:优化决策的图论方法(优化与决策丛书)
点此进入淘宝搜索页搜索分类: 图书,科学与自然,数学,代数、数论、组合理论,
品牌: 刘桂真
基本信息·出版社：上海科学技术出版社
·页码：102 页
·出版日期：2008年
·ISBN：7532392406/9787532392407
·条形码：9787532392407
·包装版本：第1版
·装帧：平装
·开本：32
·正文语种：中文
·丛书名：优化与决策丛书
产品信息有问题吗？请帮我们更新产品信息。
内容简介《图与网络:优化决策的图论方法》主要阐述网络最优化问题中运用的一些重要的图论方法和用图论方法解决的实际问题，如最小连接问题、最优线路问题、工作分派问题、网络流问题，以及图的染色和标号在实际中的应用等。书中附有大量的例子说明图论在自然科学和社会科学中的应用。
作者简介刘桂真刘桂真，1944年生人，1968年大学毕业于山东大学数学系，1981年研究生毕业于山东大学数学系。1985年至1987年在加拿大 Simon Fraser 大学访问两年。自1981年以来一直从事图论和组合优化等方面的研究工作，共发表论文160余篇，出版著作4部，其中《运筹学》获教育部科技进步二等奖。先后共承担教学项目2项，其中国家级教学研究项目1项，国家和省部级科研项目16项，其中承担国家自然科学基金重点项目2项，面上项目6项。并获教学奖6项，其中省部级4项，厅局级奖励2项；获科技进步奖11项，其中省部级7项，厅局级奖励4项。1996年至2002年期间曾先后6次赴香港4所大学进行合作研究。目前为山东大学数学与系统科学学院教授，国务院聘任的博士生导师，曾任该院第一任院长。曾是国家教委高等学校数学与力学教学指导委员会委员，中国图论研究会理事长。目前兼任威海分校数学系系主任，是山东省科学技术拔尖人才，校聘关键岗位人员。1993年起享受政府特殊津贴，曾是《数学进展》和《应用数学》编委会编委，全国高校理科高等数学研究会理事长，全国组合数学和图论研究会副理事长等。目前是国家自然科学基金、博士点基金、博士后基金、优秀博士论文等通讯评议专家，是数学国家教学奖、数学和力学国家自然科学奖评审专家，国家科技部重大项目咨询专家，863项目评审专家等。目前是国际学术刊物 Graphs and Combinatorics 的编委。由于在科研方面的成绩突出，被“美国数学评论”聘为评论员及美国数学会会员，分别被美国和英国剑桥国际名人传记中心认为是有突出贡献的科学家而载入“世界名人录”，“世界科技工程名人录”等。曾是全国第九、十届政协委员，民盟山东省委员会副主任委员。曾被评为全国先进教职工、山大三八红旗手和山大十大女杰。2006年被评为山东省教学名师，2007年被评为国家教学名师。
获奖情况
“图论与最优化问题研究”于1997年获山东省科技进步二等奖（第一位）
“关于图的因子理论的研究”于1995年获国家教委科技进步二等奖（第一位，独立完成）
“关于拟阵基图理论的研究”于1992年获山东省科技进步二等奖（第一位，独立完成）
“关于图论和拟阵中的组合拓扑方法”的研究于1991年获国家教委科技进步三等奖（第三位）
关于拟阵理论的研究于1991年获山东省教委科技进步论文一等奖（第一位）
1989，1990，1992年分别获山东省教委科技进步论文二等奖各一项（第一位）
“运筹学”获1999年国家教育部教材科技进步二等奖（第一位）
“运筹学课程的改革与实践”获2001年山东省优秀教学成果二等奖（第二位）
图的正交因子分解和哈密尔顿圈问题研究，获2001年山东省科技进步三等奖（第一位）
图的染色与因子理论, 获2005年山东高校优秀科研成果自然科学类二等奖（第二位）
出版专著4部
刘桂真，陈庆华，拟阵，国防科技大学出版社，1994
谢力同，刘家壮，刘桂真，图与组合拓扑，山东大学出版社，1994
刁在筠，刘桂真，宿洁，马建华，运筹学，高等教育出版社，2007 （作为“十一五”国家级规划教材出版第三版）
黎伯堂，刘桂真，高等代数解题技巧与方法，山东科技出版社，1999
1990年以来共发表论文100多篇，代表作如下
Xia Zhang and Guizhen Liu, Some graphs of class 1 for f-colorings, Applied Mathematics Letters 21 (2008), 23-29. (SCI)
Guizhen Liu，Qinglin Yu, Lanju Zhang, Maximum fractional factors in graphs, Applied Mathematics Letters 20 (2007), 1237-1243. (SCI)
Guizhen Liu, Yan Zhu, Jiansheng Cai, On the Randic index of unicyclic graphs with girth g, MATCH Commun. Math. Comput. 58 (2007),127-138. (SCI)
Guizhen Liu, Jianfeng Hou, Jiansheng Cai, Some results about f-critical graphs, Networks 50(3) (2007), 197-202. (SCI)
Meijie Ma, Guizhen Liu, Junming Xu, Panconnectivity and edge-fault-tolerant pancyclicity of augmented cubes, Parallel Computing 33 (2007), 36-42. (SCI)
Jin Yan, Guizhen Liu, On 2-factors with quadrilaterals containing specified vertices in a bipartite graph, Ars Combinatorics 82 (2007),133-144. (SCI)
Jianliang Wu, Jianfeng Hou and Guizhen Liu, The linear arboricity of planar graphs with no short cycles, Theoretical Computer Science 381 (2007), 230-233. (SCI)
Ping Li, Guizhen Liu, Cycles in Circuit Graphs of Matroids, Graphs and Combinatorics 23 (2007), 425-431. (SCI)
Jihui Wang, Guizhen Liu，Some results on fractional edge colorings of graphs, Ars Combinatorics 83 (2007), 249-255. (SCI)
Meijie Ma, Guizhen Liu, Xiangfeng Pan, Path embedding in faulty hypercubes, Applied Mathematics and Computation 192 (2007), 233-238. (SCI)
Kefeng Diao, Guizhen Liu, D. Rautenbach, P. Chao, A note on the lset number of edges of 3-uniform hypergraphs with upper chromatic number 2, Discrete Mathematics 306 (2006), 670-676. (SCI)
Jianfeng Hou, Guizhen Liu, Jiansheng Cai, List edge and list total colorings of planar graphs without 4-cycles, Theoretical Computer Science 369 (2006), 250-255. (SCI)
Liu Guizhen, Deng Xiaotie, Xu Changqing, Partitioning series-parallel multigraphs into v*-excluding edge covers, Science in China Series A Mathematics 49(8) (2006), 1082-1093. (SCI)
Xia Zhang, Guizhen Liu, Some sufficient conditions for a graph to be of Cf1, Applied Mathematics Letters 19 (2006)，38-44. (SCI)
Fan Hongbing, Liu Guizhen, Liu Jiping, Minimal regular 2-graphs and applications, Science in China Series A Mathematics 49(2) (2006),158-172. (SCI)
Jiansheng Cai, Guizhen Liu, Stability number and fractional f-factors in graphs, Ars Combinatoria 80 (2006),141-146. (SCI)
Jin Yan, Guizhen Liu, On 2–Factors with Prescribed Properties in a Bipartite Graph, Acta Mathematica Sinica 22(4) (2006), 1115-1120. (SCI)
Liu Guizhen, Deng Xiaotie, A polynomial algorithm for finding (g,f)-coloring orthogonal to stars in bipartite graphs, Science in China Series A Mathematics (2005) 48(3), 322-332. (SCI)
Liu Guizhen, Zhang Lanju, Properties of fractional k-factors of graphs, Acta Mathematica Sinica 25 B (2) (2005), 301-304. (SCI)
Song Huimin, Liu Guizhen, On f-edge cover-coloring of simple graphs, Acta Mathematica Sinica 25 B (1) (2005), 145-151. (SCI)
Liu Guizhen, Liu Yan, On (g,f)-uniform graphs, Acta Math. Appl. Sinica, English Ser. 21(4) (2005), 57-76.
Liu Guizhen, W. Zang, f-factors in bipartite (m,f)-graphs, Discrete Applied Math. 136(1) (2004). (SCI)
Yan Liu, Guizhen Liu, Number of maximum matchings of bipartite graphs with positive surplus, Discrete Math. 274 (2004), 311-318. (SCI)
Ma Yinghong, Liu Guizhen, Some results on fractional k-extendable graphs, Chinese Journal of Engineering Mathematics 21(4)(2004), 567-573. (EI)
Yan Jin, Liu Guizhen, Vertex-disjoint quadrilaterals in bipartite graphs, J. Systems Science and complexing17(4) (2004), 532-537.
Bian qiuju, Liu Guizhen, (g,f)-factors with special properties in bipartite (mg,mf)-graphs, Appl. Math. J. Chinese Univ. Ser B 19(2) (2004)133-139.
Diao Kefeng, Liu Guizhen, Upper bounds on minimum number of C-edgesod 4-uniform C-hypergraphs, Mathematica Applicata 17 (4) (2004), 623-628.
Liu Guizhen, Feng Haodi, Yu Jiguo, 2-factors with some properties in 2d-regular graphs, Proceedings of the international conference on Mathematical programming, Shanghai University press (2004),251-258. (ISTP)
Yan Jin, Liu Guizhen, A new result on independent large cycles in bipartite graphs, Proceedings of the international conference on Mathematical programming, Shanghai University press (2004), 400-404. (ISTP)
Song Huimin, Liu Guizhen, Aplications of an equitable edge-coloring theorems, Proceedings of the international conference on Mathematical programming, Shanghai University press (2004), 350-355. (ISTP)
Feng Li, Liu Guizhen, Edge disjoint graphs in (mg+k-1,mf-k+1)-graphs, Proceedings of the international conference on Mathematical programming, Shanghai University presof the international conference on Mathematical programming, Shanghai University press (2004), 163-169. (ISTP)
Guizhen Liu, Binhai Zhu, Some problems on factorizations with constrains in bipartite graphs, Discrete Applied Math. 128 (2003), 421-434. (SCI)
Yu Jiguo, Liu Guizhen, (g,f)-factors in bipartite (mg,mf)-graphs, Mathematica Applicata 16(1) (2003), 126-129.
Guizhen Liu et al., A PTAS for minimizing total completion time of bounded batch scheduling, LNCS 2337(2002), 304-314. (SCI, ISTP)
H. Feng and Guizhen Liu, Orthogonal factorizations of graphs, J. Graph Theory 40(4) (2002), 267-278. (SCI)
Yan Liu, Guizhen Liu, The fractional matching numbers of graphs, Networks 40(3) (2002), 228-231. (SCI)
Liu Guizhen, Long Heping, Randomly orthogonal (g,f)-factorizations in graphs, Acta. Appl, Math. Sinica, English Ser. (2002). 18(3), 489-494.
Miao Lianying, Liu Guizhen, Edge covered coloring and fractional edge covered coloring, J. of Systems . Science. and complexing (2002).15(2), 187-193.
Wu Jianliang and Liu guizhen, The linear arboricity of composition graphs, J. Sys. Sci. and Com. (2002). 15(4), 372-375.
Guizhen Liu and Q. Yu, Generalization of matching extensions in graphs, Discrete Math. 213 (2001), 231,311-320. (SCI)
Liu Guizhen, Zhang Lanju, Fractional (g,f)-factors of graphs, Acta. Math. Scientia 21B(4) (2001), 541-545. (SCI)
Liu Guizhen, Dong Henian, Orthogonal (g,f)-factorizations of bipartite graphs, Acta Math. Scientia 21B(3) (2001), 316-322. (SCI)
G. Li, Guizhen Liu, A generalization of orthogonal Factorizations in graphs, Acta Mathematica Sinica, English Series 17(4) (2001), 669-678. (SCI)
Yan Xiaoxia, Liu Guizhen, Edge disjoint (g,f)-factors orthogonal to r disjoint subgraphs in (mg+k,mf-k)-graphs, Mathematica Applicata, 2001,14(4) 37-41.
P. C. B. Lam, Guizhen Liu et al., Orthogonal (g,f)-factorizations in networks, Networks 35(4) (2000), 285-287. (SCI)
Liu Guizhen, On (g, f)-uniform graphs, Advance in Mathematics 29(3), (2000)，285-287.
Liu Guizhen and Zhang Lanju, Maximum fractional (0, f)-factors of graphs, Mathematica Applicata,(2000),13(1),31-35.
Guizhen Liu, Q. Yu, k-factors and extendability with prescribed components, congr. Numer. (1999)，139，77-88 (ISTP).
L.Miao, G.Liu, An extension of one theoremn of critical edge-chromatic graphs, Mathematica Applicata,1999,12(3), 69-71.
Guizhen Liu, Q. Yu, Toughness and perfect matchings in graphs, Ars combinatoria, (1998), 41(3), 267-272. (SCI)
G. Li and Guizhen Liu, (g,f)-factorizations orthogonal to a subgraph in graphs, Science in China SerA, (1998), 41(3), 267-272. (SCI)
L. Xie, Guizhen Liu, B. Xu, On endo-homology of complexs of graphs, Discrete Math., (1998), 188, 285-291. (SCI)
Guizhen Liu, Q. Yu, On n-edge-deletable and n-critical graphs, Bulletin of the ICA, (1998), 24, 65-72.
Liu Guizhen and Wang Jianfang, (a,b,k)-critical graphs, Advanced in Mathematics,(1998),27(6),536-540.
G.liu and J.Wang, (a,b,k)-critical graphs, Chinese Science Bulletin, (1997), 42(17), 1492-1493. (SCI)
Li Guojun and Liu Guizhen,(g,f)-factorizations Orthogonal to a subgraph in graphs, Science in China A 40(1997).
Li Guojun and Liu Guizhen, Factorization orthogonal to a subgraph in graphs, Advanced in Mathematics,(1997),26(5),464-468.
Liu Guizhen, A 2-factorization orthogonal to a star in a graph, J.Sys.Sci and Math.Scis.9:1(1996)38-42.
G. Liu and G. Yan, Orthogonal [k-1,k+1]-factorizations in graphs, J. Statistical and inference 51(1996)195-200.(SCI)
Liu Guizhen, (g,f)-factorizations orthogonal to a star in graphs, Science in China A38:7(1995)805-812.(SCI)
Xie Litong and Liu Guizhen,Combinatorics Graph Theory Algorithms and Applications,World Scientific Publishing Co.(1995)389-397.
G. Liu and Q. Yu, Star-factors of vertex-deletion graphs, Congr.Number.107(1995)155-160.
Xie Litong and Liu Guizhen,On Whitney's and Tutte's conjecture,Acta Math. Sinica 38:3(1995)289-293.
G.Liu, Orthogonal (g,f)-factorizations in graphs.discrete math.143(1995)153-158.(SCI)
Liu Guizhen, Some conditions for f-covered graphs, Acta Math.Scientia 14(1994)91-97.
Liu Guizhen, (g,f)-factors and factorizations in graphs, Acta Math. Sinica 37:2(1994)230-237.
Liu Guizhen, On solutions of Alspach problems, Chinese Science Bulletin 39:7(1994)541-544.(SCI)
Liu Guizhen, the Paths between two vertices in tree graphs, J. Sys. Sci and Math. Scis. 5:2(1992)108-110.
G. Liu, B. Alspach and K. Heinrich, Some results on orthogonal factorizations in graphs, Advance of Mathematics 21:2(1992)211-215.
S. Chen and G. Liu, Toughness of graphs and [a,b]-factors with prescribed properties, JCMCC 12(1992)215-221.
Liu Guizhen, Toughness and k-covered graphs, J. Appl. Sciences 15:3(1992)391-402.
B.Alspach, K.Heinrich and G.liu ,Orthogonal factorizations of graphs, Contemporary Design Theory:A collection of surveys, John Wiley and sons Inc(1992)13-37.
K. Heinrich, P. Hell and G. Liu, A simple existence criterion for (g,f)-factors, Discrete Math, 85(1990)313-317.(SCI)
Liu Guizhen, Proof of a conjecture on matroid base graphs, Science in China A 33: 11(1990)1329-1337.(SCI)
1990年以前共发表论文36篇，代表作如下
B.Alspach and G.Liu, Paths and cycles in Matroid base graphs, graph and Combinatorics 5:3(1989)207-211.(SCI)
G. Liu, On [a,b]-covered graphs, JCMCC 5(1989)14-22.
Liu Guizhen, Regular k-covered graphs, Acta Math, Scientia9:2(1989)39-43.(SCI)
G. Liu, A lower bound on connectivities of matroid base graphs, Discrete Math,69:1(1988)55-60.
G. Liu, On connectivities of tree graphs, J.Graph Theory,(1988)12(3),453-459.(SCI)
Zheng H. and Liu Guizhen, some properties on Paths in matroid base graphs, J. Sys. Sci. and Math. Sci. 1:2(1988)104-108.
K. Heinrich and G. Liu, A lower bound 0n the number of spanning trees with k end vertices, J. Graph Theory 12:1(1988)95-100.
G. Liu, On connectivities of base graph of some matroids, J. Sys. Sci. and Math Scis 1:1(1988)18-21.
G. Liu, On f-covered graphs, Congr. Number. 61-(1988),81-86.
Liu Guizhen, On (g,f)-covered graphs, Acta Math.Scientia,8:2(1988)181-184.(SCI)
Liu Guizhen, The connectivities of adjacent tree graphs, Acta Math, Appl.Sinica,3:4(1987)313-317.
Liu Guizhen, A theorem on the 1-factors of r-hypertrees, Advance of Mathematics, 15:4(1986)381-383.
Liu Guizhen, On the lower bound of Chartrand's problem in simple graphs, J. Appl. Sciences4:4(1986)322-325.
Liu Guizhen, Welsh's conjecture is true for simple binary matroids, Kexue Tong bao 30:9(1985)1147-1150.
Liu Guizhen, An algorithm for lexicographically generating ordered rooted trees, J. sys. Sci. and math.Scis.5(1985)15-19.
Liu Guizhen, A theorem on the 1-factors of (m,n)-trees, Acta Math.Scientia 5:3(1985)267-170.
Liu Guizhen, Matroid complexes-geometrical representations on Matroids, Acta Math, Scientia5:1(1985)35-42.
Liu Guizhen, A lower bound in solutions of chartrands problem, Acta Math. Appl. Sinica 1:1(1984)93-96.
承担项目情况
组合拓扑方法在图论和拟阵理论中的应用，国家自然科学基金，0.7万元，1984年-1986年，(参加)。
图，网络和组合最优化，国家自然科学基金，批准号1883077，1.5万元，1989年-1991年，(参加)。
图的因子理论的研究，国家自然科学基金，批准号19171053，1.5万元，1992年-1994年，参加(第二位)。
图论，国家天元基金资助重点项目，批准号19136014， 5.8万元，1994年-1998年，(单独承担子课题)。
图论，国家自然科学基金资助重点项目，批准号19831080， 62万元(子课题9.9万元)，1999年-2003年，(单独承担子课题)。
网络设计中各种参数之间的关系，国家自然科学基金，批准号69772017，8.0万元，1998年-2000年，(承担者，第一位)。
图中有约束条件的因子问题的研究，国家教委博士点基金，批准号 97042207，3.5万元 1998年-2000年，(第一位，承担)。
关于正交因子分解的研究，国家教委博士点基金，批准号9242207， 1.9万元，1992年-1995年，(承担，第一位)。
网络优化设计及在实际中的应用，国家教委博士点基金1.8万元 1991-1993，参加(第二位)。
关于图的同构问题的研究，国家教委博士点基金，2.6万元，1995-1997年，参加(第三位)。
资源安全高效益开采的决等模型与软件系统，山东省自然科学基金重点项目， 14万元，2000-2002，参加(第二位)。
图与网络技术研究，山东省自然科学基金重点项目，批准号Z2000A02， 5万元，2000-2002，(承担，第一位)。
网络分解与算法研究，批准号60172003，18万元，2002年——2004年，(承担，第一位)。
图的(g,f)-染色理论研究, 国家自然科学基金，批准号10471078，23万元 2005年-2007年，(第一位，承担)。
图的因子与因子分解，高等学校博士点学科专项基金，批准号20040422004, 5万元 2005-2007, (第一位，主持)。
图与网络技术在计算机科学中的应用，国家自然科学基金，批准号60673047, 26万元 2007年-2009年，(第一位，承担)。
编辑推荐对于图论中的某些重要结论和著名定理，《图与网络:优化决策的图论方法》给出了简要而精彩的证明，使得读者能够体会到图论方法的精妙之处。同时，我们也提出一些没有解决的问题。
目录
前言
1．图论方法与问题
2．最小连接问题
3．最优路线问题
4．图的匹配问题
5．图的染色
6．有向图
7．网络流
8．图的标号问题
9．图论方法应用实例
参考文献
……[看更多目录]
文摘插图:
