Handbook of graph theory
Edited by Jonathan L. Gross, Jay Yellen
17774594
TABLE DES MATIERES

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
    The Graph Isomorphism Problem
            Mark Goldberg
    The Reconstruction Problem
            Josef Lauri
    Recursively Constructed Graphs
            R.B. Borie, R. Gary Parker, and C.A. Tovey

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
            Josep Fàbrega and Miguel Angel Fiol
    Eulerian Graphs
            Herbert Fleischner
    Chinese Postman Problems
            R. Gary Parker
    DeBruijn Graphs and Sequences
            A.K. Dewdney
    Hamiltonian Graphs
            Ronald J. Gould
    Traveling Salesman Problems
            Gregory Gutin
    Further Topics in Connectivity
            Josep Fàbrega and Miguel Angel Fiol

Colorings and related topics
    Graph Coloring
            Zsolt Tuza
    Further Topics in Graph Coloring
            Zsolt Tuza
    Independent Sets and Cliques
            Gregory Gutin
    Factors and Factorization
            Michael Plummer
    Perfect Graphs
            Alan Tucker
    Applications to Timetabling
            Edmund Burke, Dominique de Werra, and Jeffrey Kingston

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 and Maximum Imbeddings
            Jianer Chen
    Genus Distribution
            Jonathan L. Gross
    Voltage Graphs
            Jonathan L. Gross
    Genus of a Group
            Thomas W. Tucker
    Maps
            Andrew Vince
    Representativity
            Dan Archdeacon
    Triangulations
            Seiya Negami
    Graphs and Finite Geometries
            Arthur T. White

Analytic graph theory
    Extremal Graph Theory
            Bela Bollobas and Vladimir Nikiforov
    Random Graphs
            Nicholas Wormald
    Ramsey Graph Theory
            Ralph Faudree
    Probabilistic Methods
            Alan Frieze

Graphical measurement
    Distance in Graphs
            Gary Chartrand and Ping Zhang
    Domination in Graphs
            Teresa W. Haynes and Michael A. Henning
    Tolerance Graphs
            F.R. McMorris
    Bandwidth
            Robert C. Brigham

Graphs in computer science
    Searching
            Harold N. Gabow
    Dynamic Graph Algorithms
            C. Demetrescu, I. Finocchi, and G.F. Italiano
    Drawings of Graphs
            Giuseppe Liotta and Roberto Tamassia
    Algorithms on Recursively Constructed Graphs
            R.B. Borie, R. Gary Parker, and C.A. Tovey

Networks and flows
    Maximum Flows
            Clifford Stein
    Minimum Cost Flows
            Lisa Fleischer
    Matchings and Assignments
            Douglas R. Shier
    Communication Network Design Models
            Prakash Mirchandani and David Simchi-Levi

21 janvier 2004