A survey of minimum saturated graphs (Q554011)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A survey of minimum saturated graphs |
scientific article |
Statements
A survey of minimum saturated graphs (English)
0 references
29 July 2011
0 references
Summary: Given a family of (hyper)graphs \(\mathcal F\) a (hyper)graph \(G\) is said to be \(\mathcal F\)-saturated if \(G\) is \(F \)-free for any \(F \in \mathcal F\) but for any edge e in the complement of \(G\) the (hyper)graph \(G + e\) contains some \(F \in \mathcal F\). We survey the problem of determining the minimum size of an \(\mathcal F\)-saturated (hyper)graph and collect many open problems and conjectures.
0 references