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

algorithmNP-completequotient graphmaximal quotient treesquare symmetric matrix

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (1)

On tree-partition-width

Uses Software

• symrcm

Cites Work

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

This page was built for publication: Quotient tree partitioning of undirected graphs