加载中…
For a given graph , a graph is said to be -saturated if contains no copy of but for any edge , contains a copy of . The saturation number is defined as the minimum number of edges among all -vertex -saturated graphs. The virus graph , where and , is a graph of order constructed by attaching distinct leaves to different vertices of a complete graph . Hua and Peng [Discrete Math. 349 (2026) 114674] determined and characterized its corresponding extremal graphs. In this paper, we determine and with , together with the structural descriptions of the related extremal saturated graphs.

生成讲解博客的中文版本

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