Graphs & Digraphs -

. .

Auteur(s) : Collectif

Editeur : Taylor & Francis Ltd (Sales)

Langue : Anglais

Parution : 01/12/2015

Format : Moyen, de 350g à 1kg

Nombre de pages : 640

Expédition : 1021

Dimensions : 23.6 x 15.7 x 3.8

ISBN : 9781498735766

Résumé :

This book masterfully employs student-friendly exposition, clear proofs, abundant examples, and numerous exercises to provide an essential understanding of the concepts, theorems, history, and applications of graph theory. Fully updated and thoughtfully reorganized, the sixth edition of this bestselling, classroom-tested text adds 160+ new exercises, several conjectures and open problems, many new theorems and examples, new material on graph decompositions, a proof of the perfect graph theorem, material on Hamiltonian extension, and a new chapter on the probabilistic method in graph theory and random graphs.

Biographie:

Gary Chartrand is a professor emeritus of mathematics at Western Michigan University, Kalamazoo, Michigan, USA. Linda Lesniak, a professor emeritus of mathematics from Drew University, Madison, New Jersey, USA, is currently a visiting mathematician at Western Michigan University, Kalamazoo, Michigan, USA. Ping Zhang is a professor of mathematics at Western Michigan University, Kalamazoo, Michigan, USA. All three have authored or coauthored many textbooks in mathematics and numerous research articles in graph theory.

Sommaire:

Introduction. Connected Graphs and Distance. Trees. Connectivity. Eulerian Graphs. Hamiltonian Graphs. Digraphs. Flows in Networks. Automorphisms and Reconstruction. Planar Graphs. Nonplanar Graphs. Matchings, Independence and Domination. Factorization and Decomposition. Vertex Colorings. Perfect Graphs and List Colorings. Map Colorings. Edge Colorings. Nowhere-Zero Flows, List Edge Colorings. Extremal Graph Theory. Ramsey Theory. The Probabilistic Method.