Obstacles to partitioning a graph into trees

MaRDI QIDQ1121896zbMATH OpenFDO

Authors V. P. Polesskij

Publication date 1988

Published in Problems of Information Transmission (Search for Journal in Brave)

zbMATH Keywords

combinatorial problems on graphsNP-completenesspartition of graphssystems of trees

Mathematics Subject Classification ID

Trees (05C05) Connectivity (05C40)

Review text

See the review in Zbl 0653.05022.

Cited in

(2)

• Tree‐based Graph Partitioning Constraint
• Partitioning technique for transforming perfect binary trees into single-row networks

This page was built for publication: Obstacles to partitioning a graph into trees

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