Partitioning multi-edge graphs

DOI10.1007/BF01931660MaRDI QIDQ911315zbMATH OpenOpenAlexFDO

Authors Ravi Varadarajan

Publication date 1990

Published in BIT (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01931660

zbMATH Keywords

clusterbroadcasting communication networksdepth-first search algorithmmulti-edge graphs

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Theory of software (68N99)

Recommendations

• Splitting Edge Partitions of Graphs
• Graph partitioning
• Multiset graph partitioning
• scientific article; zbMATH DE number 637295
• Graph and hypergraph partitioning
• Partitioning graphs into connected parts
• Partitioning Graphs into Connected Parts
• Partitions of Graphs
• scientific article; zbMATH DE number 3924818
• On partitioning the edges of graphs into connected subgraphs

Cites work

• scientific article; zbMATH DE number 3643026 (Why is no real title available?)
• scientific article; zbMATH DE number 3159208 (Why is no real title available?)
• scientific article; zbMATH DE number 3688740 (Why is no real title available?)
• scientific article; zbMATH DE number 53191 (Why is no real title available?)
• scientific article; zbMATH DE number 3511563 (Why is no real title available?)
• scientific article; zbMATH DE number 3514781 (Why is no real title available?)
• scientific article; zbMATH DE number 3793773 (Why is no real title available?)
• scientific article; zbMATH DE number 3400923 (Why is no real title available?)
• Depth-First Search and Linear Graph Algorithms
• Markov Decision Processes with Sample Path Constraints: The Communicating Case

Cited in

(5)

• Clustering algorithm of graphs
• Communication in m-connected graphs
• Clustering, community partition and disjoint spanning trees
• scientific article; zbMATH DE number 2043366 (Why is no real title available?)
• scientific article; zbMATH DE number 736961 (Why is no real title available?)

This page was built for publication: Partitioning multi-edge graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q911315)