A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
A Characterization of 2-Tree Proper Interval 3-Graphs
2014
Journal of Discrete Mathematics
Preserved Fulltext
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