Probe Interval Graph and Its Applications to Physical Mapping of DNA
Peisen Zhang · 2000
A new class of graph called the probe interval graph has been introduced. It is an extension of the interval graph. It requires only partial overlap information. An enhanced probe interval graph has been derived from the probe interval graph. Its fundamental properties (such as that the enhanced probe interval graph is triangulated) are investigated. The structure of the probe interval graph is characterized. A special kind of probe interval graph, the so-called STS-probe interval graph, is presented. The probe interval graph has been used in the human genome project (Zhang et al. [1994]). The probe interval graph is a new class of graphs. Only very fundamental properties have been studied in this work. Some studies about this graph have been published (McMorris et al. [1999]).