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

**Graph Theory: Advanced Algorithms and Applications**

by

**Beril Sirmacek (ed.)**-

**InTech**

Not only will the methods and explanations help you to understand more about graph theory, but you will find it joyful to discover ways that you can apply graph theory in your scientific field. The very basics are not explained at the beginner level.

(

**1930**views)

**Graph Theory With Applications**

by

**J.A. Bondy and U.S.R. Murty**-

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

(

**14843**views)

**Fractional Graph Theory: A Rational Approach to the Theory of Graphs**

by

**Daniel Ullman, Edward Scheinerman**-

**Wiley**

In this book the authors explore generalizations of core graph theory notions by allowing real values to substitute where normally only integers would be permitted. The aim is to prove fractional analogues of the theorems of traditional graph theory.

(

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

(

**10527**views)