scientific article; zbMATH DE number 1439437

zbMath0960.05085MaRDI QIDQ4949814

Li Sheng

Publication date: 18 February 2001

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

characterizationperfect graphsprobe interval graphweakly triangulated graphscontig mapping of DNA

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Perfect graphs (05C17)

Related Items (11)

Adjacency matrices of probe interval graphs ⋮ Characterizing interval graphs which are probe unit interval graphs ⋮ Characterisations and Linear-Time Recognition of Probe Cographs ⋮ Recognition of probe proper interval graphs ⋮ A characterization of chain probe graphs ⋮ Partitioned probe comparability graphs ⋮ Interval \(k\)-graphs and orders ⋮ A characterization of 2-tree probe interval graphs ⋮ A characterization of cycle-free unit probe interval graphs ⋮ Probe interval and probe unit interval graphs on superclasses of cographs ⋮ 2-tree probe interval graphs have a large obstruction set

This page was built for publication: