On Modular Decomposition Concepts: the case for Homogeneous Relations

DOI10.1016/J.ENDM.2006.08.033MaRDI QIDQ3439506zbMATH OpenOpenAlexFDO

Authors Binh-Minh Bui-Xuan, Vincent Limouzy, Fabien De Montgolfier, M. A. Habib

Publication date 29 May 2007

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.endm.2006.08.033

zbMATH Keywords

graph decompositionmodular decompositionmodulesplitter

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cites work

• An O(n2) Divide-and-Conquer Algorithm for the Prime Tree Decomposition of Two-Structures and Modular Decomposition of Graphs
• Homogeneity vs. Adjacency: Generalising Some Graph Decomposition Algorithms

This page was built for publication: On Modular Decomposition Concepts: the case for Homogeneous Relations

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