Quotient tree partitioning of undirected graphs

DOI10.1007/BF01933740zbMath0591.68070MaRDI QIDQ1075056

Anders Edenbrandt

Publication date: 1986

Published in: BIT (Search for Journal in Brave)

zbMATH Keywords

algorithm; NP-complete; quotient graph; maximal quotient tree; square symmetric matrix

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68R10: Graph theory (including graph drawing) in computer science

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

65F05: Direct numerical methods for linear systems and matrix inversion

Related Items

On tree-partition-width

Uses Software

• symrcm

Cites Work

• Algorithms for Matrix Partitioning and the Numerical Solution of Finite Element Systems
• Unnamed Item