Graph Theory [Pehme köide]

  • Formaat: Paperback / softback, 474 pages, kõrgus x laius x paksus: 280x216x24 mm, kaal: 1089 g, black & white illustrations
  • Ilmumisaeg: 27-Aug-2011
  • Kirjastus: Createspace Independent Publishing Platform
  • ISBN-10: 1466254998
  • ISBN-13: 9781466254992
Teised raamatud teemal:
  • Formaat: Paperback / softback, 474 pages, kõrgus x laius x paksus: 280x216x24 mm, kaal: 1089 g, black & white illustrations
  • Ilmumisaeg: 27-Aug-2011
  • Kirjastus: Createspace Independent Publishing Platform
  • ISBN-10: 1466254998
  • ISBN-13: 9781466254992
Teised raamatud teemal:
This text offers the most comprehensive and up-to-date presentation available on the fundamental topics in graph theory. It develops a thorough understanding of the structure of graphs, the techniques used to analyze problems in graph theory and the uses of graph theoretical algorithms in mathematics, engineering and computer science. There are many new topics in this book that have not appeared before in print: new proofs of various classical theorems, signed degree sequences, criteria for graphical sequences, eccentric sequences, matching and decomposition of planar graphs into trees. Scores in digraphs appear for the first time and include new results due to Pirzada. The climax of the book is a new proof of the famous four colour theorem due to Dharwadker.
1 Introduction
1(36)
2 Degree Sequences
37(27)
3 Eulerian and Hamiltonian Graphs
64(20)
4 Trees
84(27)
5 Connectivity
111(29)
6 Planarity
140(29)
7 Colourings
169(36)
8 Matchings and Factors
205(37)
9 Edge Graphs and Eccentricity Sequences
242(31)
10 Graph Matrices
273(34)
11 Digraphs
307(40)
12 The Four Colour Theorem
347(31)
13 Graph Algorithms
378(37)
14 Score Structure in Digraphs
415(44)
Bibliography 459