References & Citations
Computer Science > Discrete Mathematics
Title: Intersection Graphs: An Introduction
(Submitted on 22 Apr 2014)
Abstract: 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. Some basic properties and algorithmic status of few problems on these graphs are cited. This article will help to the beginners to start work in this direction. Since the article contains a lot of information in a compact form it is also useful for the expert researchers too.
Submission history
From: Madhumangal Pal Dr. [view email][v1] Tue, 22 Apr 2014 12:22:31 GMT (467kb)
Link back to: arXiv, form interface, contact.