加载中…
Vertex-fault-tolerance was introduced by Hayes~\cite{Hayes1976} in 1976, and since then it has been systematically studied in different aspects. In this paper we study -vertex-fault-tolerant graphs for disjoint complete graphs of order , i.e., graphs in which removing any vertices leaves a graph that has disjoint complete graphs of order as a subgraph. The main contribution is to describe such graphs that have the smallest possible number of edges for , , and . Moreover, we analyze some properties of such graphs for any value of .

生成讲解博客的中文版本

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