An algorithm for finding all the<i>k</i>-components of a digraph (Q3806837): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Q4091421 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On computing the connectivities of graphs and digraphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Network Flow and Testing Graph Connectivity / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Finding the Vertex Connectivity of Graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Multi-terminal maximum flows in node-capacitated networks / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: k-Blocks and Ultrablocks in Graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Bottlenecks and Edge Connectivity in Unsymmetrical Networks / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Depth-First Search and Linear Graph Algorithms / rank | |||
Normal rank |
Latest revision as of 09:58, 19 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An algorithm for finding all the<i>k</i>-components of a digraph |
scientific article |
Statements
An algorithm for finding all the<i>k</i>-components of a digraph (English)
0 references
1988
0 references
connectivity
0 references
network flow
0 references
k-component
0 references
digraph
0 references
vertex separator
0 references