Structural characterization and decomposition for cographs-(2, 1) and (1, 2): a natural generalization of threshold graphs
type: Item
instance of: scholarly article
title: Structural characterization and decomposition for cographs-(2, 1) and (1, 2): a natural generalization of threshold graphs
zbMATH Open document ID: 1347.05102
author: Sulamita Klein
author: F. Couto
author: Luerbio Faria
author: Sylvain Gravier
author: Vinícius F. dos Santos
publication date: 2016-10-17T00:00:00Z
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 05C12
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 05C69
zbMATH DE Number: 6639882
zbMATH Keywords: cographs-(2, 1)
zbMATH Keywords: cographs-(1, 2)
zbMATH Keywords: structural characterization
zbMATH Keywords: decomposition
zbMATH Keywords: threshold
MaRDI profile type: Publication
full work available at URL: j.endm.2015.07.023
OpenAlex ID: W2211403609
cites work: Partitions of graphs into one or two independent sets and cliques
cites work: The complexity of some problems related to GRAPH 3-COLORABILITY
cites work: Complement reducible graphs
cites work: A Linear Recognition Algorithm for Cographs
cites work: Graph-Theoretic Concepts in Computer Science
cites work: A simple linear time algorithm for cograph recognition
cites work: Q4165164
cites work: Characterizing –partitionable Cographs
cites work: Characterization and recognition of \(P_{4}\)-sparse graphs partitionable into \(k\) independent sets and \(\ell \) cliques
cites work: A survey of the algorithmic aspects of modular decomposition
DOI: 10.1016/J.ENDM.2015.07.023
description: scientific article; zbMATH DE number 6639882