Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Modular_decomposition> ?p ?o. }
Showing items 1 to 18 of
18
with 100 items per page.
- Modular_decomposition abstract "In graph theory, the modular decomposition is a decomposition of a graph into subsets of vertices called modules. A module is a generalization of a connected component of a graph. Unlike connected components, however, one module can be a proper subset of another. Modules therefore lead to a recursive (hierarchical) decomposition of the graph, instead of just a partition.There are variants of modular decomposition for undirected graphs and directed graphs. For each undirected graph, this decomposition is unique.This notion can be generalized to other structures (for example directed graphs) and is useful to design efficient algorithms for the recognition of some graph classes, for finding transitive orientations of comparability graphs, for optimization problems on graphs, and for graph drawing.".
- Modular_decomposition wikiPageExternalLink SkewPartitionsPerfectGraphs.pdf.
- Modular_decomposition wikiPageExternalLink bpstruct.
- Modular_decomposition wikiPageExternalLink linto.pdf.
- Modular_decomposition wikiPageExternalLink graph.
- Modular_decomposition wikiPageExternalLink DrawModular.pdf.
- Modular_decomposition wikiPageExternalLink EnsDecompositionModulaireENG.php.
- Modular_decomposition wikiPageID "28310124".
- Modular_decomposition wikiPageRevisionID "580991835".
- Modular_decomposition hasPhotoCollection Modular_decomposition.
- Modular_decomposition subject Category:Graph_theory.
- Modular_decomposition comment "In graph theory, the modular decomposition is a decomposition of a graph into subsets of vertices called modules. A module is a generalization of a connected component of a graph. Unlike connected components, however, one module can be a proper subset of another. Modules therefore lead to a recursive (hierarchical) decomposition of the graph, instead of just a partition.There are variants of modular decomposition for undirected graphs and directed graphs.".
- Modular_decomposition label "Modular decomposition".
- Modular_decomposition sameAs m.026_s1v.
- Modular_decomposition sameAs Q6889712.
- Modular_decomposition sameAs Q6889712.
- Modular_decomposition wasDerivedFrom Modular_decomposition?oldid=580991835.
- Modular_decomposition isPrimaryTopicOf Modular_decomposition.