Within this Book Full site

Metrics

Views
481

Filter my results

ISBN of the Book

Material or Process Book or Chapter Title Author or Editor Publication dates

Handbook of Graph Theory

Edited by: Jonathan L. Gross , Jay Yellen , Ping Zhang

Print publication date:  December  2013
Online publication date:  December  2013

Print ISBN: 9781439880180
eBook ISBN: 9781439880197
Adobe ISBN:

10.1201/b16132
 Cite  Marc Record

Book description

<P>In the ten years since the publication of the best-selling first edition, more than 1,000 graph theory papers have been published <EM>each year</EM>. Reflecting these advances, <STRONG>Handbook of Graph Theory, Second Edition</STRONG> provides comprehensive coverage of the main topics in pure and applied graph theory. This second edition?over 400 pages longer than its predecessor?incorporates 14 new sections. </P> <P></P> <P>Each chapter includes lists of essential definitions and facts, accompanied by examples, tables, remarks, and, in some cases, conjectures and open problems. A bibliography at the end of each chapter provides an extensive guide to the research literature and pointers to monographs. In addition, a glossary is included in each chapter as well as at the end of each section. This edition also contains notes regarding terminology and notation.</P> <P>With 34 new contributors, this handbook is the most comprehensive single-source guide to graph theory. It emphasizes quick accessibility to topics for non-experts and enables easy cross-referencing among chapters.</P>

Table of contents

Prelims Download PDF
Chapter  1:  Fundamentals of Graph Theory Download PDF
Chapter  2:  Families of Graphs and Digraphs Download PDF
Chapter  3:  History of Graph Theory Download PDF
Chapter  4:  Computer Representations of Graphs Download PDF
Chapter  5:  Graph Isomorphism Download PDF
Chapter  6:  The Reconstruction Problem Download PDF
Chapter  7:  Recursively Constructed Graphs Download PDF
Chapter  8:  Structural Graph Theory Download PDF
Chapter  9:  Basic Digraph Models and Properties Download PDF
Chapter  10:  Directed Acyclic Graphs Download PDF
Chapter  11:  Tournaments Download PDF
Chapter  12:  Connectivity: Properties and Structure Download PDF
Chapter  13:  Eulerian Graphs Download PDF
Chapter  14:  Chinese Postman Problems Download PDF
Chapter  15:  DeBruijn Graphs and Sequences Download PDF
Chapter  16:  Hamiltonian Graphs Download PDF
Chapter  17:  Traveling Salesman Problems Download PDF
Chapter  18:  Further Topics in Connectivity Download PDF
Chapter  19:  Graph Coloring Download PDF
Chapter  20:  Further Topics in Graph Coloring Download PDF
Chapter  21:  Independence and Cliques Download PDF
Chapter  22:  Factors and Factorization Download PDF
Chapter  23:  Applications to Timetabling Download PDF
Chapter  24:  Graceful Labelings Download PDF
Chapter  25:  Automorphisms Download PDF
Chapter  26:  Cayley Graphs Download PDF
Chapter  27:  Enumeration Download PDF
Chapter  28:  Graphs and Vector Spaces Download PDF
Chapter  29:  Spectral Graph Theory Download PDF
Chapter  30:  Matroidal Methods in Graph Theory Download PDF
Chapter  31:  Graphs on Surfaces Download PDF
Chapter  32:  Minimum Genus and Maximum Genus Download PDF
Chapter  33:  Genus Distributions Download PDF
Chapter  34:  Voltage Graphs Download PDF
Chapter  35:  The Genus of a Group Download PDF
Chapter  36:  Maps Download PDF
Chapter  37:  Representativity Download PDF
Chapter  38:  Triangulations Download PDF
Chapter  39:  Graphs and Finite Geometries Download PDF
Chapter  40:  Crossing Numbers Download PDF
Chapter  41:  Extremal Graph Theory Download PDF
Chapter  42:  Random Graphs Download PDF
Chapter  43:  Ramsey Graph Theory Download PDF
Chapter  44:  The Probabilistic Method Download PDF
Chapter  45:  Graph Limits Download PDF
Chapter  46:  Distance in Graphs Download PDF
Chapter  47:  Domination in Graphs Download PDF
Chapter  48:  Tolerance Graphs Download PDF
Chapter  49:  Bandwidth Download PDF
Chapter  50:  Pursuit-Evasion Problems Download PDF
Chapter  51:  Searching Download PDF
Chapter  52:  Dynamic Graph Algorithms Download PDF
Chapter  53:  Drawings of Graphs Download PDF
Chapter  54:  Algorithms on Recursively Constructed Graphs Download PDF
Chapter  55:  Fuzzy Graphs Download PDF
Chapter  56:  Expander Graphs Download PDF
Chapter  57:  Visibility Graphs Download PDF
Chapter  58:  Maximum Flows Download PDF
Chapter  59:  Minimum Cost Flows Download PDF
Chapter  60:  Matchings and Assignments Download PDF
Chapter  61:  Graph Pebbling Download PDF
Chapter  62:  Complex Networks Download PDF
Chapter  63:  Broadcasting and Gossiping Download PDF
Chapter  64:  Communication Network Design Models Download PDF
Chapter  65:  Network Science for Graph Theorists Download PDF
Chapter  66:  Chemical Graph Theory Download PDF
Chapter  67:  Ties between Graph Theory and Biology Download PDF
Glossary7 Download PDF
Glossary1 Download PDF
Glossary4 Download PDF
Glossary12 Download PDF
Glossary10 Download PDF
Glossary8 Download PDF
Glossary5 Download PDF
Glossary6 Download PDF
Glossary2 Download PDF
Glossary9 Download PDF
Glossary3 Download PDF
Glossary11 Download PDF
Glossary13 Download PDF
Index Download PDF
Search for more...

Back to top

Use of cookies on this website

We are using cookies to provide statistics that help us give you the best experience of our site. You can find out more in our Privacy Policy. By continuing to use the site you are agreeing to our use of cookies.