A Characterization of 2-Tree Proper Interval 3-Graphs

David E. Brown, Breeann M. Flesch
2014 Journal of Discrete Mathematics  
An intervalp-graph is the intersection graph of a collection of intervals which have been colored withpdifferent colors with edges corresponding to nonempty intersection of intervals from different color classes. We characterize the class of 2-trees which are interval 3-graphs via a list of three graphs and three infinite families of forbidden induced subgraphs.
doi:10.1155/2014/143809 fatcat:443temg6rzaphmfe4na5qeqeiy