Cover Image

Handbook of graph theory /

Show other versions (3)

"Over the past fifty years, graph theory has been one of the most rapidly growing areas of mathematics. Since 1960, more than 10,000 different authors have published papers classifed as graph theory by Math Reviews, and for the past decade, more than 1000 graph theory papers have been published...

Full description

Bibliographic Details
Corporate Author: Taylor & Francis
Other Authors: Gross, Jonathan L. (Editor), Yellen, Jay (Editor), Zhang, Ping, 1957- (Editor)
Format: eBook
Language:English
Published: Boca Raton, Florida : Chapman and Hall/CRC, [2013]
Edition:2nd edition.
Series:Discrete mathematics and its applications.
Subjects:
Graph theory > Handbooks, manuals, etc.
Graph theory
Electronic books.
Handbooks and manuals
Online Access:Connect to the full text of this electronic book
Table of Contents:
  • 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
  • Computer representations 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
  • Basic digraph models and properties / Jay Yellen
  • Directed acyclic graphs / Stephen B. Maurer
  • Tournaments / K.B. Reid
  • Connectivity properties and structure / Camino Balbuena, Josep Fàbrega, and Miquel Àngel Fiol
  • Eulerian graphs / Herbert Fleischner
  • Chinese postman problems / R. Gary Parker and Richard B. Borie
  • de Bruijn graphs and sequences / A.K. Dewdney
  • Hamiltonian graphs / Ronald J. Gould
  • Traveling salesman problems / Gregory Gutin
  • Further topics in connectivity / Camino Balbuena, Josep Fàbrega, and Miquel Àngel Fiol
  • 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
  • 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
  • Graphs on surfaces / Tomaž Pisanski and Primož Potočnik
  • 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 Škoviera
  • Representativity / Dan Archdeacon
  • Triangulations / Seiya Negami
  • Graphs and finite geometries / Arthur T. White
  • Crossing numbers / R. Bruce Richter and Gelasio Salazar
  • Extremal graph theory / Béla Bollobás 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
  • 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
  • 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
  • Maximum flows / Clifford Stein
  • Minimum cost flows / Lisa Fleischer
  • Matchings and assignments / Jay Sethuraman and Douglas R. Shier
  • Graph pebbling / Glenn Hurlbert
  • 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 Semchi-Levi
  • Network science for graph theorists / David C. Arney and Steven B. Horton
  • Chemical graph theory / Ernesto Estrada and Danail Bonchev
  • Ties between graph theory and biology / Jacek Blazewicz, Marta Kasprzak, and Nikos Vlassis.