On the forbidden induced subgraph probe and sandwich problems
type: Item
instance of: scholarly article
title: On the forbidden induced subgraph probe and sandwich problems
zbMATH Open document ID: 1376.05119
author: F. Couto
author: Sylvain Gravier
author: Sulamita Klein
author: Luerbio Faria
published in: Discrete Applied Mathematics
publication date: 2017-12-20T00:00:00Z
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 05C40
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 6820604
zbMATH Keywords: probe graphs
zbMATH Keywords: graph sandwich problems
zbMATH Keywords: \(F\)-free graphs
zbMATH Keywords: \(C_k\)-free graphs
zbMATH Keywords: \((C_4, \ldots, C_{|N|})\)-free graphs
describes a project that uses: IMP
MaRDI profile type: Publication
full work available at URL: j.dam.2016.04.005
OpenAlex ID: W2359831704
cites work: Q5501362
cites work: Theory and Applications of Models of Computation
cites work: Computing and Combinatorics
cites work: The strong perfect graph theorem
cites work: On the forbidden induced subgraph sandwich problem
cites work: Q4198056
cites work: Graph Sandwich Problems
DOI: 10.1016/J.DAM.2016.04.005
Recommended article: On the forbidden induced subgraph sandwich problem
Recommended article: A general method for forbidden induced subgraph sandwich problem NP-completeness
Recommended article: The complexity of forbidden subgraph sandwich problems and the skew partition sandwich problem
Recommended article: Induced and non-induced forbidden subposet problems
Recommended article: On (k,ℓ)-Graph Sandwich Problems
Recommended article: Forbidden induced subgraphs for near perfect matchings
Recommended article: Hitting forbidden induced subgraphs on bounded treewidth graphs
Recommended article: Hitting Forbidden Induced Subgraphs on Bounded Treewidth Graphs
Recommended article: On the Complexity of Probe and Sandwich Problems for Generalized Threshold Graphs
Recommended article: Characterizations, probe and sandwich problems on \(( k , \ell )\)-cographs
description: scientific article; zbMATH DE number 6820604