A Study on Intersection Graphs |
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 wert: studied by Gilmoreand Hoffman.