by Keijo Ruohonen
Publisher: Tampere University of Technology 2008
Number of pages: 114
These lecture notes form the base text for a Graph Theory course. The text contains an introduction to basic concepts and results in graph theory, with a special emphasis put on the network-theoretic circuit-cut dualism.
Home page url
Download or read it online for free here:
by Tero Harju - University of Turku
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.
by Jorgen Bang-Jensen, Gregory Gutin - Springer
Digraphs presents a comprehensive survey of the study of directed graphs. It covers theoretical aspects with detailed proofs, and some algorithms and applications. The essential textbook and reference for graduate students and researchers.
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.
by Yanpei Liu - 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.