Graph theory

Graph theory is a flourishing discipline containing a body of beautiful and powerful theorems of wide applicability. Its explosive growth in recent years is mainly due to its role as an essential structure underpinning modern applied mathematics computer science, combinatorial optimization, and oper...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Bondy, John Adrian, 1944-...., mathématicien, Murty, Uppaluri Siva Ramachandra, 1940-2025 (VerfasserIn)
Format: Livre papier
Sprache:Anglais
Veröffentlicht: [New York] : Springer C 2008.
Schriftenreihe:Graduate texts in mathematics 244
Schlagworte:
Anmerkung: Page web de l'ouvrage disponible à l'adresse. http://blogs.springer.com:bondyandmurty/?page_id=63
Ouvrage dédié à la mémoire de Claude Berge, Paul Erdös et Bill Tutte
Autres localisations: Voir dans le Sudoc
Edition sous un autre format:• Graph Theory, J. A. Bondy, U. S. R. Murty., 2008, Berlin, Springer, Graduate Texts in Mathematics, 978-1-8462-8970-5
LEADER 02818nam a22003377a 4500
001 381642
008 080124t20082008xxe ||| |||| 00| 0 eng d
009 PPN120865580
020 |a 9781849966900 (br.) 
020 |a 9781846289699 (rel.) 
020 |a 1846289696 (rel.) 
024 |a 9781846289699 
041 0 |a eng 
082 |a 511.5 
084 |a 05Cxx. 2000 
084 |a 68R10. 2000 
084 |a G.2.2 
100 1 |a Bondy, John Adrian,  |d 1944-....,  |c mathématicien. 
245 1 0 |a Graph theory   |c J.A. Bondy, U.S.R. Murty. 
260 |a [New York] :  |b Springer. 
260 |c C 2008. 
300 |a 1 volume (XII-651 pages) :  |b ill., portr., couv. ill. ;  |c 25 cm. 
490 1 |a Graduate texts in mathematics  |x 0072-5285  |v 244 
500 |a Page web de l'ouvrage disponible à l'adresse. http://blogs.springer.com:bondyandmurty/?page_id=63 
500 |a Ouvrage dédié à la mémoire de Claude Berge, Paul Erdös et Bill Tutte 
504 |a Bibliogr. p. [593]-622. Index 
520 |a Graph theory is a flourishing discipline containing a body of beautiful and powerful theorems of wide applicability. Its explosive growth in recent years is mainly due to its role as an essential structure underpinning modern applied mathematics computer science, combinatorial optimization, and operations research in particular, but also to its increasing application in the more applied sciences. The versatility of graphs makes them indispensable tools in the design and analysis of communication networks, for instance. The primary aim of this book is to present a coherent introduction to the subject, suitable as a textbook for advanced undergraduate and beginning graduate students in mathematics and computer science. It provides a systematic treatment of the theory of graphs without sacrificing its intuitive and aesthetic appeal. Commonly used proof techniques are described and illustrated, and a wealth of exercises of varying levels of difficulty are provided to help the reader master the techniques and reinforce their grasp of the material. A second objective is to serve as an introduction to research in graph theory. To this end, sections on more advanced topics are included, and a number of interesting and challenging open problems are highlighted and discussed in some detail. Despite this more advanced material, the book has been organized in such a way that an introductory course on graph theory can be based on the first few sections of selected chapters. 
650 |a Théorie des graphes 
700 1 |a Murty, Uppaluri Siva Ramachandra,  |d 1940-2025.  |4 aut 
776 0 |0 123738369  |t Graph Theory  |f J. A. Bondy, U. S. R. Murty.  |d 2008  |c Berlin  |n Springer  |s Graduate Texts in Mathematics  |z 978-1-8462-8970-5 
997 |0 381642  |1 Livre papier  |a Ressource papier  |c 0/Orléans/  |c 1/Orléans/IDP/  |z Orléans, IDP, 7166 BON