AbstractWe develop a combinatorial polynomial-time algorithm to make a (k−1)-connected digraph k-connected by adding a minimum number of new edges
We prove that the Simplicity Preserving Edge-Connectivity Augmentation Problem and the problem of In...
The following problem arises in the design of some interconnection networks for distributed systems....
This paper deals with increasing the arc-connectivity of directed graphs by arc additions, reversals...
We develop a combinatorial polynomial-time algorithm to make a (k−1)-connected digraph k-connected b...
AbstractWe develop a combinatorial polynomial-time algorithm to make a (k−1)-connected digraph k-con...
We present a min-max formula for the problem of augmenting the node-connectivity of a graph by one a...
AbstractTwo fundamental considerations in the design of a communications network are reliability and...
AbstractWe derive a new min-max formula for the minimum number of new edges to be added to a given d...
AbstractThis paper considers the problem of finding a minimum-cardinality set of edges for a given k...
This paper studies the behavior of the diameter and the average distance between vertices of the lin...
AbstractFor a given digraph G=(V,A) and a positive integer k, the k-vertex-connectivity unweighted a...
AbstractUsing the polynomial algorithm given in [T. Jordán, On the optimal vertex-connectivity augme...
In this paper, we present new incremental algorithms for maintaining data structures that represent ...
The algorithm presented in this paper is for testing whether the connectivity of a large graph of $n...
For a finite ground set V, we call a set-function r: 2V → Z+ monotone, if r(X ′) ≥ r(X) holds for ea...
We prove that the Simplicity Preserving Edge-Connectivity Augmentation Problem and the problem of In...
The following problem arises in the design of some interconnection networks for distributed systems....
This paper deals with increasing the arc-connectivity of directed graphs by arc additions, reversals...
We develop a combinatorial polynomial-time algorithm to make a (k−1)-connected digraph k-connected b...
AbstractWe develop a combinatorial polynomial-time algorithm to make a (k−1)-connected digraph k-con...
We present a min-max formula for the problem of augmenting the node-connectivity of a graph by one a...
AbstractTwo fundamental considerations in the design of a communications network are reliability and...
AbstractWe derive a new min-max formula for the minimum number of new edges to be added to a given d...
AbstractThis paper considers the problem of finding a minimum-cardinality set of edges for a given k...
This paper studies the behavior of the diameter and the average distance between vertices of the lin...
AbstractFor a given digraph G=(V,A) and a positive integer k, the k-vertex-connectivity unweighted a...
AbstractUsing the polynomial algorithm given in [T. Jordán, On the optimal vertex-connectivity augme...
In this paper, we present new incremental algorithms for maintaining data structures that represent ...
The algorithm presented in this paper is for testing whether the connectivity of a large graph of $n...
For a finite ground set V, we call a set-function r: 2V → Z+ monotone, if r(X ′) ≥ r(X) holds for ea...
We prove that the Simplicity Preserving Edge-Connectivity Augmentation Problem and the problem of In...
The following problem arises in the design of some interconnection networks for distributed systems....
This paper deals with increasing the arc-connectivity of directed graphs by arc additions, reversals...
DOI
Add to ORKG