An algorithm for finding all the<i>k</i>-components of a digraph (Q3806837): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 3 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: Publication / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1080/00207168808803645 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2058454080 / rank
 
Normal rank
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
links / mardi / namelinks / mardi / name
 

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
    0 references
    1988
    0 references
    connectivity
    0 references
    network flow
    0 references
    k-component
    0 references
    digraph
    0 references
    vertex separator
    0 references

    Identifiers