Elements of graph theory. From basic concepts to modern developments
applicationscolouringsconnectedness in networksdata structuresdigraphsflows in networksmatchingplanar graphsrandom graphsweighted graphs
Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics (05-01) Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Signed and weighted graphs (05C22) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Random graphs (graph-theoretic aspects) (05C80) Small world graphs, complex networks (graph-theoretic aspects) (05C82)
``This book is an introduction to graph theory, presenting most of its elementary and classical notions through an original and rigorous approach, including detailed proofs of most the results. It covers all aspects of graph theory from an algebraic, topological and analytic point of view, while also developing the theory's algorithmic parts. The book will be useful to undergraduate students in computer science and mathematics as well as in engineering, but it is also intended for graduate students and experienced researchers wanting to learn more about graphs. The original edition of this book appeared in 2012. In the second edition, still written in French, appeared in 2018 contains additional developements on the spectral theory of graphs, random graphs and weighted graphs. The present English edition is based on the enlarged second French edition (from the presentation). The chapters of the book are the following: Basic concepts, Some remarkable graphs, (Di)graphs and data structures, Connectedness and flows in networks, Planar graphs, Graphs and linear algebra, Colourings, Matching and factorisation, Graphs and group theory, Spectral theory and applications, Random graphs, Weighted graphs and their applications (The Laplacian in physics, Random walks in graphs, Electrical networks, Cheeger's inequality), Other perspectives (Tutte polynomials, Ramsey theory, Matroids, Hypergraphs), References, Index, Symbols used. This book also contains a few exercises, elements of plane topology and geometry, a background in linear algebra and in probability theory, and is well-written in an attractive style.
- Basic graph theory
- Graph theory
- Graph theory with algorithms and its applications. In applied science and technology
- Introduction to graph and hypergraph theory
- Elements of graph theory
- Recent advancements in graph theory
- scientific article; zbMATH DE number 4051623 (Why is no real title available?)
- scientific article; zbMATH DE number 1151365 (Why is no real title available?)
- Basic concepts in graph theory and algorithms
- Line graphs and line digraphs
- The mathematics of finite networks. An introduction to operator graph theory
- Graphs. An Introduction
- Graph theory. An introduction to proofs, algorithms, and applications
- Graph theory. Undergraduate mathematics
- Graphs and networks. Theory and basic algorithms
- scientific article; zbMATH DE number 2229033 (Why is no real title available?)
- Algebraic graph theory. Morphisms, monoids and matrices
- A first course in graph theory and combinatorics
- Introduction to Graph Theory
- Graphs and cubes
- Graph theory. An elementary introduction to terms, concepts, problems, and algorithms (to appear)
- About Berge-Füredi's conjecture on the chromatic index of hypergraphs
This page was built for publication: Elements of graph theory. From basic concepts to modern developments
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2679076)
