Max point-tolerance graphs

A graph G is a max point-tolerance (MPT) graph if each vertex v of G can be mapped to a pointed-interval(Iv,pv) where Iv is an interval of R and pv∈Iv such that uv is an edge of G iff Iu∩Iv⊇{pu,pv}. MPT graphs model relationships among DNA fragments in genome-wide association studies as well as basi...

Ausführliche Beschreibung