This HTML5 document contains 81 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dcthttp://purl.org/dc/terms/
n17http://cgm.cs.mcgill.ca/~reedbook/papers/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
n8http://www.cs.colostate.edu/~rmm/
n16http://dbpedia.org/resource/File:
foafhttp://xmlns.com/foaf/0.1/
n27https://github.com/StefanKarpinski/
n19https://global.dbpedia.org/id/
n28https://drive.google.com/file/d/1e0hee-GDIGEb30ATgGh-r9vZX1p-cuTK/
dbpedia-ruhttp://ru.dbpedia.org/resource/
n23http://www.ii.uib.no/~charis/files/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
n21https://web.archive.org/web/20150919032920/http:/cgm.cs.mcgill.ca/~reedbook/papers/
n22http://search.cpan.org/~azs/Graph-ModularDecomposition-0.15/
n15http://commons.wikimedia.org/wiki/Special:FilePath/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n11http://code.google.com/p/bpstruct/
owlhttp://www.w3.org/2002/07/owl#
wikipedia-enhttp://en.wikipedia.org/wiki/
dbphttp://dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
dbchttp://dbpedia.org/resource/Category:
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
goldhttp://purl.org/linguistics/gold/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Module
dbo:wikiPageWikiLink
dbr:Modular_decomposition
Subject Item
dbr:Independent_set_(graph_theory)
dbo:wikiPageWikiLink
dbr:Modular_decomposition
Subject Item
dbr:Neighbourhood_(graph_theory)
dbo:wikiPageWikiLink
dbr:Modular_decomposition
Subject Item
dbr:Skew_partition
dbo:wikiPageWikiLink
dbr:Modular_decomposition
Subject Item
dbr:Glossary_of_graph_theory
dbo:wikiPageWikiLink
dbr:Modular_decomposition
Subject Item
dbr:Erdős–Hajnal_conjecture
dbo:wikiPageWikiLink
dbr:Modular_decomposition
Subject Item
dbr:Strongly_connected_component
dbo:wikiPageWikiLink
dbr:Modular_decomposition
Subject Item
dbr:Power_graph_analysis
dbo:wikiPageWikiLink
dbr:Modular_decomposition
Subject Item
dbr:Cograph
dbo:wikiPageWikiLink
dbr:Modular_decomposition
Subject Item
dbr:Modular_decomposition
rdfs:label
Модульное разложение Modular decomposition
rdfs: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. For each undirected graph, this decomposition is unique.
foaf:depiction
n15:ModularDecomposition.png
dct:subject
dbc:Graph_theory_objects
dbo:wikiPageID
28310124
dbo:wikiPageRevisionID
1120903093
dbo:wikiPageWikiLink
dbr:Discrete_Applied_Mathematics dbr:Graph_drawing dbr:Interval_graph dbr:Discrete_Mathematics_(journal) dbr:Acta_Mathematica_Hungarica n16:ModularDecomposition.png dbr:Complement_graph dbr:Tibor_Gallai dbr:Perl dbr:Quotient_graph dbr:Permutation_graph dbr:Split_decomposition dbr:Circle_graph dbr:Graph_partition dbr:Glossary_of_graph_theory n16:O_n_ModularDecompRep.pdf dbr:Cograph dbr:Undirected_graph dbr:Proper_subset dbr:Connected_component_(graph_theory) dbr:Vertex_(graph_theory) dbr:Recursive dbr:Generalization n16:ModDecompQuotients.pdf dbr:Singleton_set dbc:Graph_theory_objects dbr:Comparability_graph dbr:Perfect_graph_theorem dbr:Skew_partition dbr:Florida_Atlantic_University dbr:Graph_(discrete_mathematics) dbr:Optimization_(mathematics) dbr:Neighbourhood_(graph_theory) dbr:Directed_graph dbr:Distance-hereditary_graph
dbo:wikiPageExternalLink
n8:linto.pdf n11: n17:SkewPartitionsPerfectGraphs.pdf n21:SkewPartitionsPerfectGraphs.pdf n22: n23:DrawModular.pdf n27:GraphModularDecomposition.jl n28:view
owl:sameAs
dbpedia-ru:Модульное_разложение wikidata:Q6889712 yago-res:Modular_decomposition n19:4s5Q7 freebase:m.026_s1v
dbp:wikiPageUsesTemplate
dbt:Short_description dbt:Cite_journal dbt:Harv dbt:Cite_book
dbo:thumbnail
n15:ModularDecomposition.png?width=300
dbo: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. Модульное разложение — это разложение графа на подмножества вершин, называемых модулями. Модуль является обобщением компоненты связности графа. В отличие от компонент связности, однако, один модуль может быть собственным подмножеством другого. Модули, поэтому, ведут к рекурсивной (иерархической) декомпозиции графа, а не просто к разбиениям. Существуют варианты модульного разложения для неориентированных графов и ориентированных графов. Для каждого неориентированного графа такая декомпозиция единственна. Это понятие может быть обобщено на другие структуры (например, ориентированные графы) и полезно для разработки эффективных алгоритмов для распознания некоторых классов графов, для поиска транзитивных ориентаций графов сравнимости, для задач оптимизации на графах и для визуализации графов.
gold:hypernym
dbr:Decomposition
prov:wasDerivedFrom
wikipedia-en:Modular_decomposition?oldid=1120903093&ns=0
dbo:wikiPageLength
22571
foaf:isPrimaryTopicOf
wikipedia-en:Modular_decomposition
Subject Item
dbr:Modular_graph
owl:differentFrom
dbr:Modular_decomposition
Subject Item
dbr:Network_medicine
dbo:wikiPageWikiLink
dbr:Modular_decomposition
Subject Item
dbr:Strong_perfect_graph_theorem
dbo:wikiPageWikiLink
dbr:Modular_decomposition
Subject Item
dbr:Permutation_graph
dbo:wikiPageWikiLink
dbr:Modular_decomposition
Subject Item
wikipedia-en:Modular_decomposition
foaf:primaryTopic
dbr:Modular_decomposition