**Intersection Graphs: An Introduction**

by Madhumangal Pal

**Publisher**: arXiv 2014**Number of pages**: 49

**Description**:

Intersection graphs are very important in both theoretical as well as application point of view. Depending on the geometrical representation, different type of intersection graphs are defined. Among them interval, circular-arc, permutation, trapezoid, chordal, disk, circle graphs are more important. In this article, a brief introduction of each of these intersection graphs is given.

Download or read it online for free here:

**Download link**

(470KB, PDF)

## Similar books

**Probability on Trees and Networks**

by

**Russell Lyons, Yuval Peres**-

**Cambridge University Press**

This book is concerned with certain aspects of discrete probability on infinite graphs that are currently in vigorous development. Of course, finite graphs are analyzed as well, but usually with the aim of understanding infinite graphs and networks.

(

**1165**views)

**Lecture Notes on Graph Theory**

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.

(

**9698**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.

(

**6021**views)

**Introductory Map Theory**

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.

(

**2911**views)