Basic perfect graphs and their extensions
type: Item
instance of: scholarly article
title: Basic perfect graphs and their extensions
zbMATH Open document ID: 1064.05130
author: Vadim Zverovich
author: I.È. Zverovich
published in: Discrete Mathematics
publication date: 2005-06-01T00:00:00Z
Mathematics Subject Classification ID: 05C75
Mathematics Subject Classification ID: 05C17
zbMATH DE Number: 2173249
zbMATH Keywords: line graphs
zbMATH Keywords: substitutional closure
zbMATH Keywords: forbidden induced subgraphs
MaRDI profile type: Publication
full work available at URL: j.disc.2004.08.033
OpenAlex ID: W2139950449
cites work: The strong perfect graph theorem
cites work: Square-free perfect graphs.
cites work: Compositions for perfect graphs
cites work: Decomposition of Directed Graphs
cites work: A Combinatorial Decomposition Theory
cites work: Hereditary classes of line graphs
cites work: Q3872508
cites work: Q3995721
cites work: An Optimal Algorithm to Detect a Line Graph and Output Its Root Graph
cites work: Normal hypergraphs and the perfect graph conjecture
cites work: A \(max \{m, n \}\) algorithm for determining the graph H from its line graph G
cites work: Q3839720
cites work: Q4841027
cites work: Extension of hereditary classes with substitutions
cites work: A finiteness theorem for primal extensions
DOI: 10.1016/J.DISC.2004.08.033
description: scientific article; zbMATH DE number 2173249