A Study on Intersection Graph and Its Approaches

Investigating Intersection Graphs and their Applications in Graph Theory

Abstract

The study of intersection graphs was started in the early1950's. Chordal graphs are very important type of intersection graphs. A major investigation of chordalgraph: under the frame work of intersection graphs was done by Gavril . It wasGavril who proved the very important result that chordal graphs areintersection graphs of subtrees of a tree. Interval graphs and circular arcgraphs are very important types of subtree graphs and were studied by Gilmoreand Hoffman.