About: Modular decomposition

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Recursively splitting a graph into subsets of nodes

Property	Value
dbo:description	recursively splitting a graph into subsets of nodes (en)
dbo:thumbnail	wiki-commons:Special:FilePath/ModularDecomposition.png?width=300
dbo:wikiPageExternalLink	https://web.archive.org/web/20150919032920/http:/cgm.cs.mcgill.ca/~reedbook/papers/SkewPartitionsPerfectGraphs.pdf http://search.cpan.org/~azs/Graph-ModularDecomposition-0.15/ http://www.ii.uib.no/~charis/files/DrawModular.pdf http://cgm.cs.mcgill.ca/~reedbook/papers/SkewPartitionsPerfectGraphs.pdf http://www.cs.colostate.edu/~rmm/linto.pdf https://github.com/StefanKarpinski/GraphModularDecomposition.jl http://code.google.com/p/bpstruct/ https://drive.google.com/file/d/1e0hee-GDIGEb30ATgGh-r9vZX1p-cuTK/view
dbo:wikiPageWikiLink	dbr:Graph_drawing dbr:File:ModularDecomposition.png dbr:File:O_n_ModularDecompRep.pdf dbr:Circle_graph dbr:Glossary_of_graph_theory dbr:Undirected_graph dbc:Graph_theory_objects dbr:Perfect_graph_theorem dbr:Florida_Atlantic_University dbr:Graph_partition dbr:Neighbourhood_(graph_theory) dbr:Complement_graph dbr:Directed_graph dbr:Interval_graph dbr:Acta_Mathematica_Hungarica dbr:Vertex_(graph_theory) dbr:Proper_subset dbr:Cograph dbr:Connected_component_(graph_theory) dbr:Perl dbr:Discrete_Mathematics_(journal) dbr:Distance-hereditary_graph dbr:Generalization dbr:Graph_(discrete_mathematics) dbr:Tibor_Gallai dbr:Comparability_graph dbr:Permutation_graph dbr:Skew_partition dbr:Discrete_Applied_Mathematics dbr:File:ModDecompQuotients.pdf dbr:Quotient_graph dbr:Optimization_(mathematics) dbr:Recursive dbr:Singleton_set dbr:Split_decomposition
dbp:wikiPageUsesTemplate	dbt:Cite_book dbt:Cite_journal dbt:Harv dbt:Short_description
dct:subject	dbc:Graph_theory_objects
gold:hypernym	dbr:Decomposition
rdfs:label	Modular decomposition (en) Модульное разложение (ru)
owl:sameAs	freebase:Modular decomposition yago-res:Modular decomposition wikidata:Modular decomposition dbpedia-ru:Modular decomposition dbpedia-global:Modular decomposition
prov:wasDerivedFrom	wikipedia-en:Modular_decomposition?oldid=1296458524&ns=0
foaf:depiction	wiki-commons:Special:FilePath/ModularDecomposition.png
foaf:isPrimaryTopicOf	wikipedia-en:Modular_decomposition
is dbo:wikiPageWikiLink of	dbr:Glossary_of_graph_theory dbr:Neighbourhood_(graph_theory) dbr:Independent_set_(graph_theory) dbr:Module dbr:Cograph dbr:Strongly_connected_component dbr:Permutation_graph dbr:Power_graph_analysis dbr:Skew_partition dbr:Network_medicine dbr:Erdős–Hajnal_conjecture dbr:Strong_perfect_graph_theorem
is owl:differentFrom of	dbr:Modular_graph
is foaf:primaryTopic of	wikipedia-en:Modular_decomposition