Publication:4949814
From MaRDI portal
zbMath0960.05085MaRDI QIDQ4949814
Publication date: 18 February 2001
characterization; perfect graphs; probe interval graph; weakly triangulated graphs; contig mapping of DNA
Related Items
Adjacency matrices of probe interval graphs, A characterization of chain probe graphs, Partitioned probe comparability graphs, A characterization of cycle-free unit probe interval graphs, Interval \(k\)-graphs and orders, Characterizing interval graphs which are probe unit interval graphs, Recognition of probe proper interval graphs, A characterization of 2-tree probe interval graphs, 2-tree probe interval graphs have a large obstruction set, Probe interval and probe unit interval graphs on superclasses of cographs, Characterisations and Linear-Time Recognition of Probe Cographs