Article ID Journal Published Year Pages File Type
9514548 Electronic Notes in Discrete Mathematics 2005 5 Pages PDF
Abstract
We introduce a new generalization of the modular decomposition called the bi-join decomposition. We characterize the completely decomposable graphs and we give a linear-time decomposition algorithm.
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,