$k$-fault-tolerant graphs for $p$ disjoint complete graphs of order $c$
Combinatorics
2024-09-16 v1
Abstract
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 .
Keywords
Cite
@article{arxiv.2212.06892,
title = {$k$-fault-tolerant graphs for $p$ disjoint complete graphs of order $c$},
author = {Sylwia Cichacz and Agnieszka Görlich and Karol Suchan},
journal= {arXiv preprint arXiv:2212.06892},
year = {2024}
}