AbstractProbe 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
a b s t r a c t In a partitioned probe graph the vertex set is partitioned into probes and non-probe...
Many problems involving DNA can be modeled by families of intervals. However, traditional interval g...
Many problems involving DNA can be modeled by families of intervals. However, traditional interval g...
AbstractProbe interval graphs have been introduced in the physical mapping and sequencing of DNA as ...
AbstractA graph is a probe interval graph (PIG) if its vertices can be partitioned into probes and n...
A graph is probe (unit) interval if its vertices can be partitioned into two sets: a set of probe ve...
In order to study a genome, several copies of it are cut or broken down, and some of the resulting s...
AbstractThe problem of determining whether a given k-colored graph is a subgraph of a properly color...
A graph is probe (unit) interval if its vertices can be partitioned into two sets: a set of probe ve...
AbstractProbe interval graphs (PIGs) are used as a generalization of interval graphs in physical map...
AbstractProbe interval graphs (PIGs) are used as a generalization of interval graphs in physical map...
A graph is a probe interval graph (PIG) if its vertices can be partitioned into probes and nonprobes...
A graph is a probe interval graph (PIG) if its vertices can be partitioned into probes and nonprobes...
AbstractA graph is a probe interval graph (PIG) if its vertices can be partitioned into probes and n...
A probe interval graph is a graph with vertex partition P ∪ N and to each vertex v there corresponds...
a b s t r a c t In a partitioned probe graph the vertex set is partitioned into probes and non-probe...
Many problems involving DNA can be modeled by families of intervals. However, traditional interval g...
Many problems involving DNA can be modeled by families of intervals. However, traditional interval g...
AbstractProbe interval graphs have been introduced in the physical mapping and sequencing of DNA as ...
AbstractA graph is a probe interval graph (PIG) if its vertices can be partitioned into probes and n...
A graph is probe (unit) interval if its vertices can be partitioned into two sets: a set of probe ve...
In order to study a genome, several copies of it are cut or broken down, and some of the resulting s...
AbstractThe problem of determining whether a given k-colored graph is a subgraph of a properly color...
A graph is probe (unit) interval if its vertices can be partitioned into two sets: a set of probe ve...
AbstractProbe interval graphs (PIGs) are used as a generalization of interval graphs in physical map...
AbstractProbe interval graphs (PIGs) are used as a generalization of interval graphs in physical map...
A graph is a probe interval graph (PIG) if its vertices can be partitioned into probes and nonprobes...
A graph is a probe interval graph (PIG) if its vertices can be partitioned into probes and nonprobes...
AbstractA graph is a probe interval graph (PIG) if its vertices can be partitioned into probes and n...
A probe interval graph is a graph with vertex partition P ∪ N and to each vertex v there corresponds...
a b s t r a c t In a partitioned probe graph the vertex set is partitioned into probes and non-probe...
Many problems involving DNA can be modeled by families of intervals. However, traditional interval g...
Many problems involving DNA can be modeled by families of intervals. However, traditional interval g...
DOI
Add to ORKG