Recognition Algorithm for Probe Interval 2-Trees
Breeann Flesch & Matthew Nabity · Journal of Advances in Mathematics and Computer Science · 2016
Recognition of probe interval graphs has been studied extensively. Recognition algorithms of probe interval graphs can be broken down into two types of problems: partitioned and non-partitioned. A partitioned recognition algorithm includes the probe and nonprobe partition of the...
Open access
Research Article
10.9734/BJMCS/2016/28344