گراف هاي بازه اي كاوشگر

Probe Interval Graphs

Probe interval graphs are used as a generalization of interval graphs in physical mapping and sequencing of DNA. In this article has been shown that probe interval graphs are weakly triangulated and consequently are perfect. Furthermore, probe interval graphs have been determined according to consecutive order of their intrinsic cliques.