Logo

Lecture Notes on Graph Theory

Small book cover: Lecture Notes on Graph Theory

Lecture Notes on Graph Theory
by

Publisher: University of Turku
Number of pages: 100

Description:
These are introductory lecture notes on graph theory. Contents: Introduction (Graphs and their plane figures, Subgraphs, Paths and cycles); Connectivity of Graphs; Tours and Matchings; Colourings; Graphs on Surfaces; Directed Graphs.

Home page url

Download or read it online for free here:
Download link
(700KB, PDF)

Similar books

Book cover: Graph Theory With ApplicationsGraph Theory With Applications
by - 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.
(17597 views)
Book cover: Handbook of Graph Drawing and VisualizationHandbook of Graph Drawing and Visualization
by - CRC Press
The Handbook provides a broad, up-to-date survey of the field of graph drawing. It covers topological and geometric foundations, algorithms, software systems, and visualization applications in business, education, science, and engineering.
(7147 views)
Book cover: Intersection Graphs: An IntroductionIntersection Graphs: An Introduction
by - 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.
(4779 views)
Book cover: Algorithmic Graph TheoryAlgorithmic Graph Theory
by - Google Code
An introductory book on algorithmic graph theory. Theory and algorithms are illustrated using the Sage open source software. The text covers graph algorithms, trees and forests, distance and connectivity, optimal graph traversals, planar graphs, etc.
(11060 views)