On probe interval graphs
Fred R. McMorris, Chi Wang, Peisen Zhang · Discrete Applied Mathematics · 1998
Probe interval graphs have been introduced in the physical mapping and sequencing of DNA as a generalization of interval graphs. We prove that probe interval graphs are weakly triangulated, and hence are perfect, and characterize probe interval graphs by consecutive orders of their intrinsic cliques.