Increasing the rooted connectivity of a digraph by one (Q1300061): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.1007/s101070050040 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W1972453585 / rank | |||
Normal rank | |||
Latest revision as of 01:58, 20 March 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Increasing the rooted connectivity of a digraph by one |
scientific article |
Statements
Increasing the rooted connectivity of a digraph by one (English)
0 references
30 January 2000
0 references
A two-phase greedy algorithm (when appropriately specialized) to find a minimum cost of new edges whose addition to a digraph increases the rooted connectivity by one is presented. The methods of \textit{D. F. Kornblum} [Proc. 9th southeast conf. on Combinatorics, graph theory and computing, Boca Raton 1978, 437-455 (1978; Zbl 0407.90089)] and \textit{D. R. Fulkerson} [Math. Program. 6, 1-13 (1974; Zbl 0283.05104)] are unified.
0 references
greedy algorithm
0 references
digraph
0 references
rooted connectivity
0 references
