DA-IICT Logo

Resource Centre

Elements of graph theory : from basic concepts to modern developments

Bretto, Alain

Elements of graph theory : from basic concepts to modern developments - Berlin : EMS Press, 2022 - xv, 486 p. ; ill., 25 cm - EMS textbooks in mathematics .

Includes bibliographical references and index.

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 of 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 variety of topics covered aims to lead the reader in understanding graphs in their greatest diversity in order to perceive their power as a mathematical tool. 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. It will also be of use to both early-stage and experienced researchers wanting to learn more about graphs.

9783985470174


Graph theory
Hypergraph theory
Planar graphs
Recuesive procedures
Euler graphs
Hamiltonian graphs
Kirchhoff's laws
Vertex colouring
Konig's problem
Ramanujan graphs
Cheeger's inequality
Ramsey theory

511.5 / BRE