๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Tagged Probe Interval Graphs

โœ Scribed by Li Sheng; Chi Wang; Peisen Zhang

Book ID
110281973
Publisher
Springer US
Year
2001
Tongue
English
Weight
60 KB
Volume
5
Category
Article
ISSN
1382-6905

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

On probe interval graphs
On probe interval graphs
โœ F.R. McMorris; Chi Wang; Peisen Zhang ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 723 KB

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

Recognizing edge clique graphs among int
Recognizing edge clique graphs among interval graphs and probe interval graphs
โœ Jing Kong; Yaokun Wu ๐Ÿ“‚ Article ๐Ÿ“… 2007 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 250 KB

The edge clique graph of a graph H is the one having the edge set of H as vertex set, two vertices being adjacent if and only if the corresponding edges belong to a common complete subgraph of H . We characterize the graph classes {edge clique graphs} โˆฉ {interval graphs} as well as {edge clique grap

Open-interval graphs versus closed-inter
Open-interval graphs versus closed-interval graphs
โœ P. Frankl; H. Maehara ๐Ÿ“‚ Article ๐Ÿ“… 1987 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 218 KB

A graph G = (V, E) is said to be represented by a family F of nonempty sets if there is a bijection f:V--\*F such that uv ~E if and only iff(u)Nf(v)q=~. It is proved that if G is a countable graph then G can be represented by open intervals on the real line if and only if G can be represented by clo