Szczegóły publikacji
Opis bibliograficzny
$k$-fault-tolerant graphs for $p$ disjoint complete graphs of order $c$ / Sylwia CICHACZ, Agnieszka GӦRLICH, Karol SUCHAN // Discussiones Mathematicae. Graph Theory ; ISSN 1234-3099. — 2024 — vol. 44 iss. 4, s. 1471–1484. — Bibliogr. s. 1482–1484, Abstr. — Publikacja dostępna online od: 2023-07-14. — K. Suchan - dod. afiliacja: Universidad Diego Portales, Santiago, Chile
Autorzy (3)
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 155953 |
|---|---|
| Data dodania do BaDAP | 2024-11-05 |
| Tekst źródłowy | URL |
| DOI | 10.7151/dmgt.2504 |
| Rok publikacji | 2024 |
| Typ publikacji | artykuł w czasopiśmie |
| Otwarty dostęp |  |
| Creative Commons | |
| Czasopismo/seria | Discussiones Mathematicae, Graph Theory |
Abstract
Vertex-fault-tolerance was introduced by Hayes in 1976, and since then it has been systematically studied in different aspects. In this paper, we study graphs of order cp + k that are k-vertex-fault-tolerant for p disjoint complete graphs of order c, i.e., graphs in which removing any k vertices leaves a graph that has p disjoint complete graphs of order c as a subgraph. In this paper, we analyze some properties of such graphs for any value of k. The main contribution is to describe such graphs that have the smallest possible number of edges for k = 1, p ≥ 1, and c ≥ 3.
