Handbook of graph theory
Handbook of graph theory
复制标题
DOI：
10.5860/choice.42-2854b
复制
发表时间：
2007-04
期刊：
影响因子：
--
通讯作者：
J. Gross
中科院分区：
文献类型：
--
作者：
J. Gross
图论基础，乔纳森·格罗斯和杰伊·耶伦图族和有向图，洛厄尔·W·贝内克图论历史，罗宾·J·威尔逊图表示图的计算机表示，Alfred V.Aho图同构，Brendan D.McKay重建问题，Josef Lauri递归构造图，Richard B.Borie，R.Gary Parker和Craig A.Tovey结构图理论，Maria Chudnovsky有向图基本有向图模型和性质，Jay Yellen有向无环图，Stephen B.Maurer锦标赛，K.B.Reid连通性和可传输性连通性和结构，Camino Balbuena，Josep Fabrega和Miguel Angel Fiol Eulerian，图Herbert Fleischner中国邮递员问题，R.Gary Parker和Richard B.Borie DeBruijn图和序列，A.K.杜尼哈密尔顿图，Ronald J.Gould旅行推销员问题，Gregory Gutin连通性进一步主题，Josep Fabrega和Miguel Angel Fiol着色及相关主题图着色，Zsolt Tuza进一步主题图着色，Zsolt Tuza独立性和派系，Gregory Gutin因子和因式分解，Michael Plummer对时间表的应用，Edmund Burke，Dominique de Wera和Jeffrey Kingston Gaceful Labelings，Joseph A.Gallian Albraic Gayley Gayley，Mark E.Watkins Cayley，Brian Alach枚举图，Paul K.Krishnaiyan图拉西拉曼谱图理论，图论中的Michael Doob拟阵方法，表面上的James Oxley拓扑图理论图，Tomaz Pisanski和Primoz Potocnik最小亏格和最大亏格，陈建二亏格分布，Jonathan L.总电压图，Jonathan L.Gross of a Group，Thomas W.Tucker Maps，Roman Nedela和Martin Skoviera代表性，Dan Archdeacon三角剖分，Seiya Negami图和有限几何，Arthur T.White Crossing数，R.Bruce Richter和Gasielo Salazar极图理论，Bela Bollobas和Vladimir Nikiforov随机图，Nicholas Word Ramsey图理论，Ralph J.Free概率方法，Arthur T.White Crossing数，R.Bruce Richter和Gasielo Salazar极值分析图理论，Bela Bollobas和Vladimir Nikiforov随机图，Nicholas Word Ramsey图理论，Ralph J.Free概率方法Alan Frieze和Po-shen Loh Graph Limits，Bojan Mohar在图中的图形测量距离，Gary Chartrand和Ping Zhang在图中的支配，Teresa W.Haynes和Michael A.Henning容差图，Martin Charles Golumbic带宽，Robert C.Brigham追踪-逃避问题，Richard B.Borie，Sven Koenig和Craig A.Tovey在计算机科学搜索中，Harold N.Gabow动态图算法，Camil Demetresu，Iene Finocchi和Giuseppe F.Italiano图，io Di Giacomo，Giuseppe Liotta和Roberto Tamassia递归构造图的算法，Richard B.Borie，R.Gary Parker，和Craig A.Tovey，图的绘图，io Di Giacomo，Giuseppe Liotta和Roberto Tamassia关于递归构造图的算法John N.Mordeson和D.S.Malik Expander图，Mike Krebs和Anthony Shaheen可见性图，Alice M.Dean和Joan P.Hutchinson网络和流最大流，Clifford Stein最小成本流，Lisa Fleischer匹配和作业，Jay Sthuraman和Douglas R.Shier通信网络复杂网络，Anthony Bonato和Fan Chung广播和八卦，Hovhannes A.Harutyunyan，Arthur L.Liestman，Joseph G.Peters和Dana Richards通信网络设计模型，Prakash Mirchandani和David Simchi-Levi网络科学，David C.Arney和Steven B.HortonErnesto Estrada和Danail Bonchev在图论和生物学之间的联系，Jacek Blazewicz，Marta Kasprzak和Nikos Vlassis索引每一章的末尾都有一个词汇表。
Introduction to Graphs Fundamentals of Graph Theory, Jonathan L. Gross and Jay Yellen Families of Graphs and Digraphs, Lowell W. Beineke History of Graph Theory, Robin J. Wilson Graph Representation Computer Representation of Graphs, Alfred V. Aho Graph Isomorphism, Brendan D. McKay The Reconstruction Problem, Josef Lauri Recursively Constructed Graphs, Richard B. Borie, R. Gary Parker, and Craig A. Tovey Structural Graph Theory, Maria Chudnovsky Directed Graphs Basic Digraph Models and Properties, Jay Yellen Directed Acyclic Graphs, Stephen B. Maurer Tournaments, K.B. Reid Connectivity and Traversability Connectivity Properties and Structure, Camino Balbuena, Josep Fabrega, and Miguel Angel Fiol Eulerian Graphs, Herbert Fleischner Chinese Postman Problems, R. Gary Parker and Richard B. Borie DeBruijn Graphs and Sequences, A.K. Dewdney Hamiltonian Graphs, Ronald J. Gould Traveling Salesman Problems, Gregory Gutin Further Topics in Connectivity, Josep Fabrega and Miguel Angel Fiol Colorings and Related Topics Graph Coloring, Zsolt Tuza Further Topics in Graph Coloring, Zsolt Tuza Independence and Cliques, Gregory Gutin Factors and Factorization, Michael Plummer Applications to Timetabling, Edmund Burke, Dominique de Werra, and Jeffrey Kingston Graceful Labelings, Joseph A. Gallian Algebraic Graph Theory Automorphisms, Mark E. Watkins Cayley Graphs, Brian Alspach Enumeration, Paul K. Stockmeyer Graphs and Vector Spaces, Krishnaiyan "KT" Thulasiraman Spectral Graph Theory, Michael Doob Matroidal Methods in Graph Theory, James Oxley Topological Graph Theory Graphs on Surfaces, Tomaz Pisanski and Primoz Potocnik Minimum Genus and Maximum Genus, Jianer Chen Genus Distributions, Jonathan L. Gross Voltage Graphs, Jonathan L. Gross The Genus of a Group, Thomas W. Tucker Maps, Roman Nedela and Martin Skoviera Representativity, Dan Archdeacon Triangulations, Seiya Negami Graphs and Finite Geometries, Arthur T. White Crossing Numbers, R. Bruce Richter and Gelasio Salazar Analytic Graph Theory Extremal Graph Theory, Bela Bollobas and Vladimir Nikiforov Random Graphs, Nicholas Wormald Ramsey Graph Theory, Ralph J. Faudree The Probabilistic Method, Alan Frieze and Po-Shen Loh Graph Limits, Bojan Mohar Graphical Measurement Distance in Graphs, Gary Chartrand and Ping Zhang Domination in Graphs, Teresa W. Haynes and Michael A. Henning Tolerance Graphs, Martin Charles Golumbic Bandwidth, Robert C. Brigham Pursuit-Evasion Problems, Richard B. Borie, Sven Koenig, and Craig A. Tovey Graphs in Computer Science Searching, Harold N. Gabow Dynamic Graph Algorithms, Camil Demetrescu, Irene Finocchi, and Giuseppe F. Italiano Drawings of Graphs, Emilio Di Giacomo, Giuseppe Liotta, and Roberto Tamassia Algorithms on Recursively Constructed Graphs, Richard B. Borie, R. Gary Parker, and Craig A. Tovey Fuzzy Graphs, John N. Mordeson and D.S. Malik Expander Graphs, Mike Krebs and Anthony Shaheen Visibility Graphs, Alice M. Dean and Joan P. Hutchinson Networks and Flows Maximum Flows, Clifford Stein Minimum Cost Flows, Lisa Fleischer Matchings and Assignments, Jay Sethuraman and Douglas R. Shier Communication Networks Complex Networks, Anthony Bonato and Fan Chung Broadcasting and Gossiping, Hovhannes A. Harutyunyan, Arthur L. Liestman, Joseph G. Peters, and Dana Richards Communication Network Design Models, Prakash Mirchandani and David Simchi-Levi Network Science for Graph Theorists, David C. Arney and Steven B. Horton Natural Science and Processes Chemical Graph Theory, Ernesto Estrada and Danail Bonchev Ties between Graph Theory and Biology, Jacek Blazewicz, Marta Kasprzak, and Nikos Vlassis Index A Glossary appears at the end of each chapter.