A unique hierarchy on the successive condensations of a digraph

DOI10.1016/0898-1221(88)90218-0zbMath0648.05025OpenAlexW2028204109MaRDI QIDQ1104934

S. H. Smith

Publication date: 1988

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0898-1221(88)90218-0

zbMATH Keywords

digraphhierarchydirected cyclescommunication linkscomputational elementsconcurrent computational systemcycle hierarchy

Mathematics Subject Classification ID

Paths and cycles (05C38) Directed graphs (digraphs), tournaments (05C20) Theory of operating systems (68N25)

Cites Work

• Parallel concepts in graph theory
• Wheels within wheels

This page was built for publication: A unique hierarchy on the successive condensations of a digraph