INDICE: 1. A first encounter with graphs 1.1. A minimal set of definitions. 1.2. Some applications 2. Selected topics in graph theory 2.1. Some results on Hamiltonian graphs. 2.2. Topological sort, graph traversals 2.3. Paths in graphs. 2.4. De Bruijn graphs and magic tricks. 2.5. Automata. 3. More advanced material 3.1. Perron–Frobenius theory. 3.2. Algebraic graph theory. 3.3. Page Rank algorithm. 3.4. Colorings, chromatic polynomial, Ramsey theorem. 3.5. Kernel of a graph and Combinatorial games. 3.6. Some use of Lovasz local lemma, an incursion in probabilistic methods. 3.7. A bit of complexity theory and NP–complete problems in graph theory. 4. Linear recurrent sequences and counting 4.1. Some familiar sequences. 4.2. Back to paths in graphs. 4.3. Rings and algebraic structures. 4.4. Companion matrix and Jordan form. 4.5. Formal power series and generating functions. 4.6. Linear recurrence over finite fields. 4.7. Hankel determinants. 4.8. Catalan numbers
- ISBN: 978-1-84821-616-7
- Editorial: ISTE Ltd.
- Encuadernacion: Cartoné
- Fecha Publicación: 28/02/2014
- Nº Volúmenes: 1
- Idioma: Inglés