Containment relations in split graphs
type: Item
instance of: scholarly article
title: Containment relations in split graphs
zbMATH Open document ID: 1237.05180
author: Petr A. Golovach
author: Daniël Paulusma
author: Dimitrios M. Thilikos
author: Marcin Kamiński
published in: Discrete Applied Mathematics
publication date: 2012-03-19T00:00:00Z
Mathematics Subject Classification ID: 05C76
Mathematics Subject Classification ID: 05C83
zbMATH DE Number: 6015793
zbMATH Keywords: subgraph
zbMATH Keywords: minor
zbMATH Keywords: topological minor
zbMATH Keywords: contraction
zbMATH Keywords: graph containment problem
zbMATH Keywords: graph operations
zbMATH Keywords: edge deletions
zbMATH Keywords: edge contractions
zbMATH Keywords: vertex deletions
zbMATH Keywords: vertex dissolutions
MaRDI profile type: Publication
full work available at URL: j.dam.2011.10.004
OpenAlex ID: W2167772458
cites work: Finding Contractions and Induced Minors in Chordal Graphs via Disjoint Paths
cites work: Edge Contractions in Subclasses of Chordal Graphs
cites work: Graph Classes: A Survey
cites work: Contractibility and NP-completeness
cites work: Q4028103
cites work: Q5315023
cites work: The complexity of induced minors and related problems
cites work: On miniaturized problems in parameterized complexity theory
cites work: Q4193514
cites work: Q4198056
cites work: Contracting a Chordal Graph to a Split Graph or a Tree
cites work: Algorithmic graph theory and perfect graphs
cites work: Finding topological subgraphs is fixed-parameter tractable
cites work: Contractions of Planar Graphs in Polynomial Time
cites work: Detecting induced subgraphs
cites work: The computational complexity of graph contractions I: Polynomially solvable and NP-complete cases
cites work: The computational complexity of graph contractions II: Two tough polynomially solvable cases
cites work: On the complexity of finding iso- and other morphisms for partial \(k\)- trees
cites work: Q5710169
cites work: Graph minors. XIII: The disjoint paths problem
cites work: On graph contractions and induced minors
DOI: 10.1016/J.DAM.2011.10.004
description: scientific article; zbMATH DE number 6015793