加载中…
A graph is said to be -free, if does not contain any copy of . is said to be -semi-saturated, if the addition of any nonedge would create a new copy of in . is said to be -saturated, if is -free and -semi-saturated. The saturation number (resp. semi-saturation number ) is the minimum number of edges in an -saturated (resp. -semi-saturated) graph of order . In this paper we proved several results on the (semi)-saturation number of the wheel graph . Let be positive integers with and , we showed that . We also establish the lower bound of semi-saturation number of with restriction on maximum degree.

生成讲解博客的中文版本

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