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

**New Frontiers in Graph Theory**

by

**Yagang Zhang (ed.)**-

**InTech**

The purpose of this Graph Theory book is not only to present the latest state and development tendencies of graph theory, but to bring the reader far enough along the way to enable him to embark on the research problems of his own.

(

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

(

**20356**views)

**Algorithmic Graph Theory**

by

**David Joyner, Minh Van Nguyen, Nathann Cohen**-

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

(

**16086**views)

**Advances in Graph Algorithms**

by

**Ton Kloks, Yue-Li Wang**-

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

(

**8329**views)