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

(

**1225**views)

**An Introduction to Combinatorics and Graph Theory**

by

**David Guichard**-

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

(

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

(

**6114**views)

**Introduction to Graphs**

by

**Alexander K. Hartmann, Martin Weigt**-

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

(

**8301**views)