\(2K_2\)-partition of some classes of graphs
type: Item
instance of: scholarly article
title: \(2K_2\)-partition of some classes of graphs
zbMATH Open document ID: 1254.05153
author: Xianqiang Yang
published in: Discrete Applied Mathematics
publication date: 2012-11-22T00:00:00Z
Mathematics Subject Classification ID: 05C70
zbMATH DE Number: 6109913
zbMATH Keywords: complexity
zbMATH Keywords: \(H\)-partition problem
zbMATH Keywords: \(2K_{2}\)-partition
zbMATH Keywords: graph classes
MaRDI profile type: Publication
full work available at URL: j.dam.2010.09.009
OpenAlex ID: W1803866158
cites work: On the structure of graphs with few \(P_4\)s
cites work: SOFSEM 2005: Theory and Practice of Computer Science
cites work: A partial k-arboretum of graphs with bounded treewidth
cites work: 2K2-Partition Problem
cites work: The strong perfect graph theorem
cites work: Star-cutsets and perfect graphs
cites work: FindingH-partitions efficiently
cites work: 2K2 vertex-set partition into nonempty parts
cites work: Q4521527
cites work: List Partitions
cites work: A tree representation for \(P_ 4\)-sparse graphs
cites work: P-Components and the Homogeneous Decomposition of Graphs
cites work: Fast Skew Partition Recognition
DOI: 10.1016/J.DAM.2010.09.009
description: scientific article; zbMATH DE number 6109913