加载中…
A graph is said to be -saturated relative to , if does not contain any copy of , but the addition of any edge in would create a copy of . The minimum size of an -saturated graph relative to is denoted by . Let be the complete -partite graph containing vertices in each part and be the cycle of length . In this paper we give an asymptotically tight bound of for all except . Moreover, we determined the exact value of for and and .

生成讲解博客的中文版本

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