Induced saturation number
type: Item
instance of: scholarly article
title: Induced saturation number
zbMATH Open document ID: 1251.05082
author: Ryan R. Martin
author: Jason J. Smith
published in: Discrete Mathematics
publication date: 2012-10-16T00:00:00Z
full work available at URL: https://arxiv.org/abs/1112.1923
Mathematics Subject Classification ID: 05C35
zbMATH DE Number: 6093923
zbMATH Keywords: saturation
zbMATH Keywords: induced subgraphs
zbMATH Keywords: Boolean formulas
zbMATH Keywords: trigraphs
MaRDI profile type: Publication
OpenAlex ID: W2025125798
arXiv ID: 1112.1923
cites work: Edit distance and its computation
cites work: Minimum C5‐saturated graphs
cites work: Berge trigraphs
cites work: A Problem in Graph Theory
cites work: A survey of minimum saturated graphs
cites work: tK\(_p\)-saturated graphs of minimum size
cites work: Saturated graphs with minimal number of edges
cites work: Q4736881
cites work: Q4878666
cites work: Q4074939
cites work: Q4200109
DOI: 10.1016/J.DISC.2012.06.015
Recommended article: A Hanf number for saturation and omission
Recommended article: Integer induction in saturation
Recommended article: Induced saturation of graphs
Recommended article: Induced saturation of \(P_6\)
Recommended article: On induced saturation for paths
Recommended article: Hyperbolic saturation
Recommended article: Induced Separation Dimension
Recommended article: Saturation number of nanotubes
Recommended article: Q5711892
Recommended article: Q4309361
description: scientific article; zbMATH DE number 6093923