TOPICS
Search

Strong Module


A strong module of a graph is a graph module that does not overlap any other graph module. Two vertex sets overlap when their intersection and both set differences are nonempty. The strong modules are nested and form the nodes of the modular decomposition tree.


See also

Graph Module, Modular Decomposition, Modular Decomposition Tree

Explore with Wolfram|Alpha

Cite this as:

Weisstein, Eric W. "Strong Module." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/StrongModule.html

Subject classifications