A Study on Intersection Graph and Its Approaches |
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.