加载中…
Given a family of graphs , a graph is said to be -saturated if does not contain a copy of as a subgraph for any but the addition of any edge creates at least one copy of some within . The minimum size of an -saturated graph on vertices are called the saturation number, denoted by . Let be the family of cycles of length at least . Ferrara et al. (2012) gave lower and upper bounds of and determined the exact values of $\sat(n, C_{\ge r})3\le r\le 5\sat(n,_{\ge r})r=628\le \frac{n}2\le r\le n$ and give new upper and lower bounds for the other cases.

生成讲解博客的中文版本

生成AI智能校验的中文版本