Graphs and applications : an introductory approach / Joan M. Aldous and Robin J. Wilson ; with 644 illustrations by Steve Best

Auteur principal : Aldous, Joan M., 1938-, AuteurCo-auteur : Wilson, Robin James, 1943- , AuteurType de document : MonographieLangue : anglais.Pays: Grande Bretagne.Mention d'édition: tirage 2004Éditeur : London : Springer , 2000Description : 1 vol. (XI-444 p.) : ill. ; 24 cmISBN: 9781852332594.Bibliographie : Bibliogr. p. 346-347. Index.Sujet MSC : 05-01, Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics
05Cxx, Combinatorics - Graph theory
68R10, Discrete mathematics in relation to computer science, Graph theoryEn-ligne : zbMath
Tags from this library: No tags from this library for this title. Log in to add tags.
Holdings
Item type Current library Call number Status Date due Barcode
Monographie Monographie CMI
Salle 1 		05 ALD (Browse shelf(Opens below)) Available 12615-01

The book offers the following chapters of graph theory: Eulerian and Hamiltonian graphs. Digraphs. Matrix representations. Tree structures. Counting trees. Greedy algorithms. Path algorithms. Paths and connectivity. Planarity. Vertex (edge) colourings and decompositions. The first five chapters contain the basic notions relating to graphs and digraphs. The other seven chpaters contain a number of topics from which an instructor can select depending upon the length of the course. Many chapters also present applications case studies. Large numbers of examples, problems (with full solutions) and exercises are included, too. (zbMath)

Bibliogr. p. 346-347. Index

There are no comments on this title.

to post a comment.