{"product_id":"advanced-graph-theory-and-combinatorics-hardback-9781848216167","title":"Advanced Graph Theory and Combinatorics (Hardback) 9781848216167","description":"\u003cfont face=\"Georgia\"\u003e\r\n\u003cp\u003e\u003cfont size=\"6\"\u003eAdvanced Graph Theory and Combinatorics\u003c\/font\u003e\u003cbr\u003e\r\n\r\n\r\n\r\n\r\n\r\n\u003c\/p\u003e\n\u003cp\u003e\u003cfont size=\"4\"\u003eMichel Rigo (Author)\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003e9781848216167, Wiley\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003eHardback, published 13 December 2016\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003e296 pages\u003cbr\u003e24.1 x 16.5 x 2.3 cm, 0.572 kg\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\r\n\r\n\r\n\r\n\u003cp align=\"justify\"\u003e\u003cstrong\u003e\u003cfont size=\"3\"\u003eAdvanced Graph Theory focuses on some of the main notions arising in graph theory with an emphasis from the very start of the book on the possible applications of the theory and the fruitful links existing with linear algebra. The second part of the book covers basic material related to linear recurrence relations with application to counting and the asymptotic estimate of the rate of growth of a sequence satisfying a recurrence relation.\u003c\/font\u003e\u003c\/strong\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003e\u003cp\u003eForeword  ix\u003c\/p\u003e \u003cp\u003eIntroduction xi\u003c\/p\u003e \u003cp\u003e\u003cb\u003eChapter 1. A First Encounter with Graphs  1\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e1.1. A few definitions  1\u003c\/p\u003e \u003cp\u003e1.1.1. Directed graphs  1\u003c\/p\u003e \u003cp\u003e1.1.2. Unoriented graphs 9\u003c\/p\u003e \u003cp\u003e1.2. Paths and connected components  14\u003c\/p\u003e \u003cp\u003e1.2.1. Connected components  16\u003c\/p\u003e \u003cp\u003e1.2.2. Stronger notions of connectivity 18\u003c\/p\u003e \u003cp\u003e1.3. Eulerian graphs  23\u003c\/p\u003e \u003cp\u003e1.4. Defining Hamiltonian graphs 25\u003c\/p\u003e \u003cp\u003e1.5. Distance and shortest path  27\u003c\/p\u003e \u003cp\u003e1.6. A few applications 30\u003c\/p\u003e \u003cp\u003e1.7. Comments 35\u003c\/p\u003e \u003cp\u003e1.8. Exercises  37\u003c\/p\u003e \u003cp\u003e\u003cb\u003eChapter 2. A Glimpse at Complexity Theory 43\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e2.1. Some complexity classes 43\u003c\/p\u003e \u003cp\u003e2.2. Polynomial reductions 46\u003c\/p\u003e \u003cp\u003e2.3. More hard problems in graph theory 49\u003c\/p\u003e \u003cp\u003e\u003cb\u003eChapter 3. Hamiltonian Graphs 53\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e3.1. A necessary condition 53\u003c\/p\u003e \u003cp\u003e3.2. A theorem of Dirac  55\u003c\/p\u003e \u003cp\u003e3.3. A theorem of Ore and the closure of a graph  56\u003c\/p\u003e \u003cp\u003e3.4. Chvátal’s condition on degrees  59\u003c\/p\u003e \u003cp\u003e3.5. Partition of Kn into Hamiltonian circuits  62\u003c\/p\u003e \u003cp\u003e3.6. De Bruijn graphs and magic tricks  65\u003c\/p\u003e \u003cp\u003e3.7. Exercises  68\u003c\/p\u003e \u003cp\u003e\u003cb\u003eChapter 4. Topological Sort and Graph Traversals  69\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e4.1. Trees  69\u003c\/p\u003e \u003cp\u003e4.2. Acyclic graphs 79\u003c\/p\u003e \u003cp\u003e4.3. Exercises  82\u003c\/p\u003e \u003cp\u003e\u003cb\u003eChapter 5. Building New Graphs from Old Ones  85\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e5.1. Some natural transformations  85\u003c\/p\u003e \u003cp\u003e5.2. Products  90\u003c\/p\u003e \u003cp\u003e5.3. Quotients  92\u003c\/p\u003e \u003cp\u003e5.4. Counting spanning trees  93\u003c\/p\u003e \u003cp\u003e5.5. Unraveling 94\u003c\/p\u003e \u003cp\u003e5.6. Exercises  96\u003c\/p\u003e \u003cp\u003e\u003cb\u003eChapter 6. Planar Graphs 99\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e6.1. Formal definitions 99\u003c\/p\u003e \u003cp\u003e6.2. Euler’s formula 104\u003c\/p\u003e \u003cp\u003e6.3. Steinitz’ theorem  109\u003c\/p\u003e \u003cp\u003e6.4. About the four-color theorem 113\u003c\/p\u003e \u003cp\u003e6.5. The five-color theorem  115\u003c\/p\u003e \u003cp\u003e6.6. From Kuratowski’s theorem to minors  120\u003c\/p\u003e \u003cp\u003e6.7. Exercises  123\u003c\/p\u003e \u003cp\u003e\u003cb\u003eChapter 7. Colorings  127\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e7.1. Homomorphisms of graphs  127\u003c\/p\u003e \u003cp\u003e7.2. A digression: isomorphisms and labeled vertices  131\u003c\/p\u003e \u003cp\u003e7.3. Link with colorings  134\u003c\/p\u003e \u003cp\u003e7.4. Chromatic number and chromatic polynomial 136\u003c\/p\u003e \u003cp\u003e7.5. Ramsey numbers  140\u003c\/p\u003e \u003cp\u003e7.6. Exercises  147\u003c\/p\u003e \u003cp\u003e\u003cb\u003eChapter 8. Algebraic Graph Theory  151\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e8.1. Prerequisites  151\u003c\/p\u003e \u003cp\u003e8.2. Adjacency matrix 154\u003c\/p\u003e \u003cp\u003e8.3. Playing with linear recurrences  160\u003c\/p\u003e \u003cp\u003e8.4. Interpretation of the coefficients 168\u003c\/p\u003e \u003cp\u003e8.5. A theorem of Hoffman  169\u003c\/p\u003e \u003cp\u003e8.6. Counting directed spanning trees 172\u003c\/p\u003e \u003cp\u003e8.7. Comments 177\u003c\/p\u003e \u003cp\u003e8.8. Exercises  178\u003c\/p\u003e \u003cp\u003e\u003cb\u003eChapter 9. Perron–Frobenius Theory 183\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e9.1. Primitive graphs and Perron’s theorem 183\u003c\/p\u003e \u003cp\u003e9.2. Irreducible graphs 188\u003c\/p\u003e \u003cp\u003e9.3. Applications  190\u003c\/p\u003e \u003cp\u003e9.4. Asymptotic properties 195\u003c\/p\u003e \u003cp\u003e9.4.1. Canonical form  196\u003c\/p\u003e \u003cp\u003e9.4.2. Graphs with primitive components 197\u003c\/p\u003e \u003cp\u003e9.4.3. Structure of connected graphs 206\u003c\/p\u003e \u003cp\u003e9.4.4. Period and the Perron–Frobenius theorem 214\u003c\/p\u003e \u003cp\u003e9.4.5. Concluding examples 218\u003c\/p\u003e \u003cp\u003e9.5. The case of polynomial growth  224\u003c\/p\u003e \u003cp\u003e9.6. Exercises  231\u003c\/p\u003e \u003cp\u003e\u003cb\u003eChapter 10. Google’s Page Rank  233\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e10.1. Defining the Google matrix 238\u003c\/p\u003e \u003cp\u003e10.2. Harvesting the primitivity of the Google matrix  241\u003c\/p\u003e \u003cp\u003e10.3. Computation 246\u003c\/p\u003e \u003cp\u003e10.4. Probabilistic interpretation 246\u003c\/p\u003e \u003cp\u003e10.5. Dependence on the parameter α  247\u003c\/p\u003e \u003cp\u003e10.6. Comments 248\u003c\/p\u003e \u003cp\u003eBibliography 249\u003c\/p\u003e \u003cp\u003eIndex  263\u003c\/p\u003e\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003eSubject Areas: Mathematics [\u003ca title=\"See our other books on Mathematics\" href=\"https:\/\/freshlyprintedbooks.co.uk\/search?q=%22Mathematics%20%5BPB%5D%22\"\u003ePB\u003c\/a\u003e]\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\r\n\u003c\/font\u003e","brand":"Wiley-ISTE","offers":[{"title":"Brand New","offer_id":52449386266904,"sku":"9781848216167","price":101.99,"currency_code":"GBP","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0730\/2037\/5320\/files\/9781848216167.jpg?v=1785197639","url":"https:\/\/freshlyprintedbooks.co.uk\/products\/advanced-graph-theory-and-combinatorics-hardback-9781848216167","provider":"Freshly Printed Books","version":"1.0","type":"link"}