On probe interval graphs
type: Item
instance of: scholarly article
title: On probe interval graphs
zbMATH Open document ID: 0918.05087
DOI: 10.1016/S0166-218X(98)00077-8
author: Chi Wang
author: Peisen Zhang
author: F. R. McMorris
published in: Discrete Applied Mathematics
publication date: 1999-08-19T00:00:00Z
Mathematics Subject Classification ID: 05C75
Mathematics Subject Classification ID: 92D20
zbMATH DE Number: 1268166
zbMATH Keywords: probe interval graphs
zbMATH Keywords: perfect
zbMATH Keywords: cliques
MaRDI profile type: Publication
cites work: Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
cites work: Q3347930
cites work: Incidence matrices and interval graphs
cites work: Q3328583
cites work: Complexity and algorithms for graph and hypergraph sandwich problems
cites work: Weakly triangulated graphs
cites work: Permuting matrices to avoid forbidden submatrices
cites work: An Incremental Linear-Time Algorithm for Recognizing Interval Graphs
full work available at URL: s0166-218x(98)00077-8
OpenAlex ID: W2022907815
Recommended article: Characterizing interval graphs which are probe unit interval graphs
Recommended article: Q3428192
Recommended article: Recognition of probe proper interval graphs
Recommended article: Tagged probe interval graphs
Recommended article: Adjacency matrices of probe interval graphs
Recommended article: Q4484097
Recommended article: Linear-Time Recognition of Probe Interval Graphs
Recommended article: Q4329117
Recommended article: Probe interval and probe unit interval graphs on superclasses of cographs
description: scientific article; zbMATH DE number 1268166