Minimal reducible bounds for induced-hereditary properties
type: Item
instance of: scholarly article
title: Minimal reducible bounds for induced-hereditary properties
zbMATH Open document ID: 1055.05065
published in: Discrete Mathematics
publication date: 2004-10-01T00:00:00Z
review text: The author establishes a method to determine minimal reducible bounds for additive degenerate induced-hereditary (hereditary) properties of graphs. This method is successfully used to determine already known minimal reducible bounds for \(k\)-degenerate graphs and outerplanar graphs in a lattice.
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C75
zbMATH DE Number: 2105624
zbMATH Keywords: Induced-hereditary property of graphs
zbMATH Keywords: Minimal reducible bound
zbMATH Keywords: Partial \(k\)-tree
zbMATH Keywords: \(k\)-Degenerate graph
zbMATH Keywords: Outerplanar graph
author: Gabriel Semanišin
reviewed by: Jozef Fiamčík
MaRDI profile type: Publication
full work available at URL: j.disc.2003.11.058
OpenAlex ID: W2090124461
cites work: Minimal reducible bounds in the lattice of additive hereditary graph properties
cites work: Minimal reducible bounds for hom-properties of graphs
cites work: Q5688999
cites work: A survey of hereditary properties of graphs
cites work: Minimal reducible bounds for planar graphs
cites work: Generalized Ramsey theory and decomposable properties of graphs
cites work: Graphs with forbidden subgraphs
cites work: Colour Classes for r-Graphs
cites work: Partitioning graphs of bounded tree-width
cites work: Unique factorisation of additive induced-hereditary properties
cites work: Q3139747
cites work: Hereditary properties of raphs
cites work: 25 pretty graph colouring problems
cites work: Q3760581
cites work: On the minimal reducible bound for outerplanar and planar graphs
cites work: Unique factorization theorem
cites work: Minimal reducible bounds for the class of \(k\)-degenerate graphs
cites work: Additive and hereditary properties of graphs are uniquely factorizable into irreducible factors
cites work: Q4117855
DOI: 10.1016/J.DISC.2003.11.058
Recommended article: Minimal reducible bounds in the lattice of additive hereditary graph properties
Recommended article: Minimal reducible bounds for hom-properties of graphs
Recommended article: Q5467231
Recommended article: On generating sets of induced-hereditary properties
Recommended article: Gallai's innequality for critical graphs of reducible hereditary properties
Recommended article: Q2757827
Recommended article: Induction and foundation in the theory of hereditarily finite sets
Recommended article: On minimal universal graphs for hereditary classes
Recommended article: Q3114985
description: scientific article; zbMATH DE number 2105624