**Introduction to Graphs**

by Alexander K. Hartmann, Martin Weigt

**Publisher**: arXiv 2006**Number of pages**: 45

**Description**:

Graph theory provides fundamental concepts for many fields of science like statistical physics, network analysis and theoretical computer science. Here we give a pedagogical introduction to graph theory, divided into three sections.

Download or read it online for free here:

**Download link**

(340KB, PDF)

## Similar books

**Graph Theory With Applications**

by

**J.A. Bondy and U.S.R. Murty**-

**Elsevier Science Ltd**

A coherent introduction to graph theory, a textbook for advanced undergraduates or graduates in computer science and mathematics. A systematic treatment of the theory of graphs, Common proofs are described and illustrated with lots of exercises.

(

**13406**views)

**Graph Theory**

by

**Reinhard Diestel**-

**Springer**

Textbook on graph theory that covers the basics, matching, connectivity, planar graphs, colouring, flows, substructures in sparse graphs, Ramsey theory for graphs, hamiltonian cycles, random graphs, minors, trees, and WQO.

(

**12831**views)

**Advanced Graph Theory and Combinatorial Optimization**

by

**Alexander Schrijver**

From the table of contents: Shortest trees and branchings; Matchings and covers; Edge-colouring; Multicommodity flows and disjoint paths; Matroids; Perfect matchings in regular bipartite graphs; Minimum circulation of railway stock.

(

**6114**views)

**Intersection Graphs: An Introduction**

by

**Madhumangal Pal**-

**arXiv**

Intersection graphs are important in both theoretical as well as application point of view. Different type of intersection graphs are defined, among them interval, circular-arc, permutation, trapezoid, chordal, disk, circle graphs are more important.

(

**3072**views)