Advanced graph theory and combinatorics. (2016)

• Record Type: Book
• Further Information: Note: Michel Rigo.
• Authors: Rigo, Michel
• Contents: 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
• Edition: 1st
• Publisher Details: London : Wiley-ISTE
• Publication Date: 2016
• Extent: 1 online resource
• Subjects: 511.5; Graph theory; Combinatorial analysis
• Languages: English
• ISBNs: 9781119058649
• Related ISBNs: 9781119058618
• Notes: Note: Description based on CIP data; resource not viewed.
• Access Rights: Legal Deposit; Only available on premises controlled by the deposit library and to one user at any one time; The Legal Deposit Libraries (Non-Print Works) Regulations (UK).
• Access Usage: Restricted: Printing from this resource is governed by The Legal Deposit Libraries (Non-Print Works) Regulations (UK) and UK copyright law currently in force.