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
    0 references
    0 references
    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
    0 references