- ホーム
- > 洋書
- > 英文書
- > Science / Mathematics
Full Description
The Handbook of Graph Theory is the most comprehensive single-source guide to graph theory ever published. Best-selling authors Jonathan Gross and Jay Yellen assembled an outstanding team of experts to contribute overviews of more than 50 of the most significant topics in graph theory-including those related to algorithmic and optimization approaches as well as "pure" graph theory. They then carefully edited the compilation to produce a unified, authoritative work ideal for ready reference.Designed and edited with non-experts in mind, the Handbook of Graph Theory makes information easy to find and easy to understand. The treatment of each topic includes lists of essential definitions and facts accompanied by examples, tables, remarks, and in some areas, conjectures and open problems. Each section contains a glossary of terms relevant to that topic and an extensive bibliography of references that collectively form an extensive guide to the primary research literature.The applications of graph theory are fast becoming ubiquitous. Whether your primary area of interest lies in mathematics, computer science, engineering, or operations research, this handbook holds the key to unlocking graph theory's intricacies, applications, and potential.
Contents
INTRODUCTION TO GRAPHSFundamentals of Graph Theory, Jonathan L. Gross and Jay YellenFamilies of Graphs and Digraphs, Lowell W. BeinekeHistory of Graph Theory, Robin J. WilsonGRAPH REPRESENTATIONComputer Representation of Graphs, Alfred V. AhoThe Graph Isomorphism Problem, Mark GoldbergThe Reconstruction Problem, Josef LauriRecursively Constructed Graphs, R.B. Borie, R. Gary Parker, and C.A. ToveyDIRECTED GRAPHSBasic Digraph Models and Properties, Jay YellenDirected Acyclic Graphs, Stephen B. MaurerTournaments, K.B. ReidCONNECTIVITY AND TRAVERSABILITYConnectivity: Properties and Structure, Josep Fabrega and Miguel Angel FiolEulerian Graphs, Herbert FleischnerChinese Postman Problems, R. Gary ParkerDeBruijn Graphs and Sequences, A.K. DewdneyHamiltonian Graphs, Ronald J. GouldTraveling Salesman Problems, Gregory GutinFurther Topics in Connectivity, Josep Fabrega and Miguel Angel FiolCOLORINGS AND RELATED TOPICSGraph Coloring, Zsolt TuzaFurther Topics in Graph Coloring, Zsolt TuzaIndependent Sets and Cliques, Gregory GutinFactors and Factorization, Michael PlummerPerfect Graphs, Alan TuckerApplications to Timetabling, Edmund Burke, Dominique de Werra, and Jeffrey KingstonALGEBRAIC GRAPH THEORYAutomorphisms, Mark E. WatkinsCayley Graphs, Brian AlspachEnumeration, Paul K. StockmeyerGraphs and Vector Spaces, Krishnaiyan "KT" ThulasiramanSpectral Graph Theory, Michael DoobMatroidal Methods in Graph Theory, James OxleyTOPOLOGICAL GRAPH THEORYGraphs on Surfaces, Tomaz Pisanski and Primoz PotocnikMinimum and Maximum Imbeddings, Jianer ChenGenus Distribution, Jonathan L. GrossVoltage Graphs, Jonathan L. GrossGenus of a Group, Thomas W. TuckerMaps, Andrew VinceRepresentativity, Dan ArchdeaconTriangulations, Seiya NegamiGraphs and Finite Geometries, Arthur T. WhiteANALYTIC GRAPH THEORYExtremal Graph Theory, Bela Bollobas and Vladimir NikiforovRandom Graphs, Nicholas WormaldRamsey Graph Theory, Ralph FaudreeProbabilistic Methods, Alan FriezeGRAPHICAL MEASUREMENTDistance in Graphs, Gary Chartrand and Ping ZhangDomination in Graphs, Teresa W. Haynes and Michael A. HenningTolerance Graphs, F.R. McMorrisBandwidth, Robert C. BrighamSearching, Harold N. GabowDynamic Graph Algorithms, C. Demetrescu, I. Finocchi, and G.F. ItalianoDrawings of Graphs, Giuseppe Liotta and Roberto TamassiaAlgorithms on Recursively Constructed Graphs, R.B. Borie, R. Gary Parker, and C.A. ToveyNETWORKS AND FLOWSMaximum Flows, Clifford SteinMinimum Cost Flows, Lisa FleischerMatchings and Assignments, Douglas R. ShierCommunication Network Design Models, Prakash Mirchandani and David Simchi-Levi
