加载中…
Let be a family of graphs. A graph is -saturated if contains no member of as a subgraph but contains some member of whenever $e\in E(\overline{G})$, denoted and respectively, are the minimum and maximum numbers of edges among -vertex -saturated graphs. For , let and be the families of -connected and -edge-connected graphs, respectively. Wenger proved , we prove $sat(n,‘_k)=(k-1)(n-1)-\lfloor{\frac {n}{k+1}}\rfloor{k-1 \choose 2}ex(n,’_k)=(k-1)n-{k\choose2}$ and characterize when equality holds. Finally, we give a lower bound on the spectral radius for -saturated and -saturated graphs.

生成讲解博客的中文版本

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