A characterization of chain probe graphs
type: Item
instance of: scholarly article
title: A characterization of chain probe graphs
zbMATH Open document ID: 1250.05078
author: Martin Charles Golumbic
author: Frédéric Maffray
author: Grégory Morel
published in: Annals of Operations Research
publication date: 2011-11-17T00:00:00Z
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 05C85
zbMATH DE Number: 5973863
zbMATH Keywords: chain probe graphs
zbMATH Keywords: independent set of vertices
zbMATH Keywords: chain graph
describes a project that uses: IMP
MaRDI profile type: Publication
full work available at URL: s10479-009-0584-6
OpenAlex ID: W2071792782
cites work: Q5501362
cites work: Recognizing Chordal Probe Graphs and Cycle-Bicolorable Graphs
cites work: Graph Classes: A Survey
cites work: Probe Ptolemaic Graphs
cites work: Computing and Combinatorics
cites work: Algorithmic graph theory and perfect graphs
cites work: Graph-Theoretic Concepts in Computer Science
cites work: Chordal probe graphs
cites work: Q4828541
cites work: Graph Sandwich Problems
cites work: Difference graphs
cites work: A polynomial time recognition algorithm for probe interval graphs
cites work: Q5387698
cites work: Characterisations and Linear-Time Recognition of Probe Cographs
cites work: Threshold graphs and related topics
cites work: Q4829024
cites work: On probe interval graphs
cites work: 2-tree probe interval graphs have a large obstruction set
cites work: Q4949814
cites work: Node-Deletion Problems on Bipartite Graphs
DOI: 10.1007/S10479-009-0584-6
description: scientific article; zbMATH DE number 5973863