Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Modular_decomposition> ?p ?o }
Showing triples 1 to 61 of
61
with 100 triples 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 wikiPageID "28310124".
- Modular_decomposition wikiPageLength "19949".
- Modular_decomposition wikiPageOutDegree "37".
- Modular_decomposition wikiPageRevisionID "654078212".
- Modular_decomposition wikiPageWikiLink Category:Graph_theory_objects.
- Modular_decomposition wikiPageWikiLink Circle_graph.
- Modular_decomposition wikiPageWikiLink Cograph.
- Modular_decomposition wikiPageWikiLink Comparability_graph.
- Modular_decomposition wikiPageWikiLink Complement_graph.
- Modular_decomposition wikiPageWikiLink Connected_component_(graph_theory).
- Modular_decomposition wikiPageWikiLink Directed_graph.
- Modular_decomposition wikiPageWikiLink Discrete_Mathematics_(journal).
- Modular_decomposition wikiPageWikiLink Distance-hereditary_graph.
- Modular_decomposition wikiPageWikiLink File:ModDecompQuotients.pdf.
- Modular_decomposition wikiPageWikiLink File:ModularDecomposition.png.
- Modular_decomposition wikiPageWikiLink File:O_n_ModularDecompRep.pdf.
- Modular_decomposition wikiPageWikiLink Florida_Atlantic_University.
- Modular_decomposition wikiPageWikiLink Glossary_of_graph_theory.
- Modular_decomposition wikiPageWikiLink Graph_(mathematics).
- Modular_decomposition wikiPageWikiLink Graph_drawing.
- Modular_decomposition wikiPageWikiLink International_Colloquium_on_Automata,_Languages_and_Programming.
- Modular_decomposition wikiPageWikiLink International_Symposium_on_Graph_Drawing.
- Modular_decomposition wikiPageWikiLink Interval_graph.
- Modular_decomposition wikiPageWikiLink Mathematical_optimization.
- Modular_decomposition wikiPageWikiLink Neighbourhood_(graph_theory).
- Modular_decomposition wikiPageWikiLink Optimization_(mathematics).
- Modular_decomposition wikiPageWikiLink Perfect_graph_theorem.
- Modular_decomposition wikiPageWikiLink Perl.
- Modular_decomposition wikiPageWikiLink Permutation_graph.
- Modular_decomposition wikiPageWikiLink Quotient_graph.
- Modular_decomposition wikiPageWikiLink Singleton_(mathematics).
- Modular_decomposition wikiPageWikiLink Singleton_set.
- Modular_decomposition wikiPageWikiLink Skew_partition.
- Modular_decomposition wikiPageWikiLink Split_decomposition.
- Modular_decomposition wikiPageWikiLink Tibor_Gallai.
- Modular_decomposition wikiPageWikiLink Undirected_graph.
- Modular_decomposition wikiPageWikiLinkText "Modular decomposition".
- Modular_decomposition wikiPageWikiLinkText "modular decomposition".
- Modular_decomposition wikiPageWikiLinkText "module".
- Modular_decomposition hasPhotoCollection Modular_decomposition.
- Modular_decomposition wikiPageUsesTemplate Template:Cite_book.
- Modular_decomposition wikiPageUsesTemplate Template:Cite_journal.
- Modular_decomposition wikiPageUsesTemplate Template:Harv.
- Modular_decomposition subject Category:Graph_theory_objects.
- Modular_decomposition hypernym Decomposition.
- Modular_decomposition type Combinatoric.
- Modular_decomposition type Field.
- Modular_decomposition type Relation.
- 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=654078212.
- Modular_decomposition isPrimaryTopicOf Modular_decomposition.
