A Survey of Minimum Saturated Graphs

作者：Faudree Jill R; Faudree Ralph J; Schmitt John R^*

来源：ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 1000: DS19.

DOI：10.37236/41

Given a family of (hyper)graphs F a (hyper)graph G is said to be F-saturated if G is F-free for any F is an element of F. but for any edge e in the complement of G the (hyper)graph G vertical bar e contains some F is an element of Y. We survey the problem of determining the minimum size of an F-saturated (hyper)graph and collect many open problems and conjectures.

• 出版日期2011-7-29