A Survey of Minimum Saturated Graphs
A Survey of Minimum Saturated Graphs
复制标题
DOI：
10.37236/41
复制
发表时间：
2011-07
影响因子：
0.7
通讯作者：
J. Faudree;R. Faudree;John R. Schmitt
中科院分区：
文献类型：
--
作者：
J. Faudree;R. Faudree;John R. Schmitt
给定一族（超）图$\mathcal{F}$，称（超）图$G$是$\mathcal{F}$-饱和的，如果$G$对于任何$F \in\mathcal{F}$是$F$-free的，但对于$G$的补图中的任何边e，（超）图$G + e$包含一些$F\in\mathcal{F}$。我们调查的问题，确定$\mathcal{F}$-饱和（超）图的最小尺寸，并收集了许多开放的问题和插图。
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.