Mardiayanti, Nina and SURARSO, BAYU (2009) Characteristic of Probe Interval Graph and Determination of Probe Interval Graph with MD-PQ Tree. Undergraduate thesis, Mathematics.
Probe interval graph was introduced as a generalization of interval graphs in physical mapping of DNA. A graph G = (V,E) is a probe interval graph if the vertex set can be partitioned into subsets, probe and non-probe, and there is an interval corresponding to each vertices such that two vertices are adjacent if and only if their corresponding intervals intersect, and at least one of them is probe. We study some characteristics of probe interval graph respect to the chordality. We also study an algorithm for recognizing probe interval graph, called md-pq tree.
|Item Type:||Thesis (Undergraduate)|
|Uncontrolled Keywords:||interval graph, chordal graph, md-pq tree|
|Subjects:||Q Science > QA Mathematics|
|Divisions:||Faculty of Science and Mathematics > Department of Mathematics|
|Deposited By:||Mr. Matematika Admin|
|Deposited On:||20 Jan 2010 15:03|
|Last Modified:||20 Jan 2010 15:03|
Repository Staff Only: item control page