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: Introduction to GraphsIntroduction to Graphs
by - arXiv
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.
(8154 views)
Book cover: Introductory Map TheoryIntroductory Map Theory
by - Kapa & Omega
As an introductory book, this book contains the elementary materials in map theory, including embeddings of a graph, abstract maps, duality, orientable and non-orientable maps, isomorphisms of maps and the enumeration of rooted or unrooted maps.
(2864 views)
Book cover: An  Introduction to Combinatorics and Graph TheoryAn Introduction to Combinatorics and Graph Theory
by - Whitman College
The book covers the classic parts of Combinatorics and graph theory, with some recent progress in the area. Contents: Fundamentals; Inclusion-Exclusion; Generating Functions; Systems of Distinct Representatives; Graph Theory; Polya-Redfield Counting.
(1211 views)
Book cover: Advances in Graph AlgorithmsAdvances in Graph Algorithms
by - viXra.org
This is a book about some currently popular topics such as exponential algorithms, fixed-parameter algorithms and algorithms using decomposition trees of graphs. For this last topic we found it necessary to include a chapter on graph classes.
(3311 views)