A graph is -saturated if contains no -copy as a subgraph, but adding any edge between two non-adjacent vertices in creates a copy of . The saturation number is the minimum number of edges in an -vertex -saturated graph. Saturation number for the join of a vertex and a graph , denoted by , has received considerable attention. Cameron and Puleo [Discrete Math. 345 (2022), 112867] showed that for all . A natural question is to ask when the above equality holds. Existing results for always constrain that a non-empty graph contains no isolated vertex. In this paper, we investigate the saturation number of when a non-empty graph contains an isolated vertex. We first determine the saturation number for when . When , we extend the result to any number of isolated vertices, and determine the saturation number for when , or for any . Moreover, all minimum saturated graphs are fully characterized. In our results, holds when , or for any ; but fails when for .

生成讲解博客的中文版本

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