Welcome to Scribd. Sign in or start your free trial to enjoy unlimited e-books, audiobooks & documents.Find out more
Download
Standard view
Full view
of .
Look up keyword or section
Like this
29Activity

Table Of Contents

1 What is a graph?
3 Examples
4 Three puzzles
5 Connectivity
6 Eulerian graphs
7 Hamiltonian graphs
8 Some algorithms
9 Properties of trees
10 Counting trees
11 More applications
14 Graphs on other surfaces
15 Dual graphs
16 Infinite graphs
17 Colouring vertices
18 Brooks' theorem
19 Colouring maps
20 Colouring edges
21 Chromatic polynomials
22 Definitions
23 Eulerian digraphs and tournaments
24 Markov chains
25 Hall's 'marriage' theorem
26 Transversal theory
27 Applications of Halt's theorem
28 Menger's theorem
29 Network flows
30 Introduction to matroids
31 Examples of matroids
32 Matroids and graphs
33 Matroids and transversals
Appendix
Bibliography
Solutions to selected exercises
Index of symbols
Index of definitions
0 of .
Results for:
No results containing your search query
P. 1
Robin J. Wilson - Introduction to Graph Theory (4th Edition)

Robin J. Wilson - Introduction to Graph Theory (4th Edition)

Ratings: (0)|Views: 2,615|Likes:
Published by Özkan Yılmaz
Graph Theory has recently emerged as a subject in its own right, as well as being an important mathematical tool in such diverse subjects as operational research, chemistry, sociology and genetics. This book provides a comprehensive introduction to the subject.

ISBN-10: 0582249937
ISBN-13: 978-0582249936
Graph Theory has recently emerged as a subject in its own right, as well as being an important mathematical tool in such diverse subjects as operational research, chemistry, sociology and genetics. This book provides a comprehensive introduction to the subject.

ISBN-10: 0582249937
ISBN-13: 978-0582249936

More info:

Published by: Özkan Yılmaz on Nov 01, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

03/08/2014

pdf

text

original

You're Reading a Free Preview
Pages 4 to 14 are not shown in this preview.
You're Reading a Free Preview
Pages 18 to 25 are not shown in this preview.
You're Reading a Free Preview
Pages 29 to 32 are not shown in this preview.
You're Reading a Free Preview
Pages 36 to 136 are not shown in this preview.
You're Reading a Free Preview
Pages 140 to 180 are not shown in this preview.

Activity (29)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
Sakthi Vel liked this
dougsun liked this
sticker592 liked this
sticker592 liked this
sticker592 liked this
sticker592 liked this

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->