Currently displaying 1 – 20 of 36

Showing per page

Order by Relevance | Title | Year of publication

A Characterization of 2-Tree Probe Interval Graphs

David E. BrownBreeann M. FleschJ. Richard — 2014

Discussiones Mathematicae Graph Theory

A graph is a probe interval graph if its vertices correspond to some set of intervals of the real line and can be partitioned into sets P and N so that vertices are adjacent if and only if their corresponding intervals intersect and at least one belongs to P. We characterize the 2-trees which are probe interval graphs and extend a list of forbidden induced subgraphs for such graphs created by Pržulj and Corneil in [2-tree probe interval graphs have a large obstruction set, Discrete Appl. Math. 150...

Page 1 Next

Download Results (CSV)