Construction of minimum edge-fault tolerant connected dominating set in a general graph (Q2698012)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Construction of minimum edge-fault tolerant connected dominating set in a general graph |
scientific article |
Statements
Construction of minimum edge-fault tolerant connected dominating set in a general graph (English)
0 references
14 April 2023
0 references
edge fault tolerance
0 references
connected dominating set
0 references
greedy algorithm
0 references
approximation ratio
0 references
