About: Cluster graph

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

Graph in which each component is a clique

Property	Value
dbo:description	matematikai fogalom a gráfelméletben (hu) Graph, dessen Komponenten Cliquen sind (de) graph in which each component is a clique (en) объединение несвязанных полных графов (ru)
dbo:thumbnail	wiki-commons:Special:FilePath/Equivalentie.svg?width=300
dbo:wikiPageWikiLink	dbr:Parameterized_complexity dbr:Cluster_editing dbr:File:Equivalentie.svg dbr:Turán_graph dbr:Multipartite_graph dbr:Graph_isomorphism dbr:If_and_only_if dbr:Claw-free_graph dbr:Complement_graph dbr:Mathematics dbr:Transitive_closure dbc:Perfect_graphs dbr:Graph_theory dbr:Cograph dbr:Induced_subgraph dbr:Complete_graph dbr:Diamond-free_graph dbr:Homogeneous_graph dbr:Maximal_independent_set dbr:Graph_(discrete_mathematics) dbc:Graph_families dbr:Graph_automorphism dbr:Block_graph dbr:Leaf_power dbr:Disjoint_union_of_graphs dbr:Well-covered_graph dbr:NP-complete dbr:Induced_path dbr:Subcoloring dbr:Neighborhood_(graph_theory) dbr:Countably_infinite
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Math dbt:Sub dbt:About dbt:Short_description
dct:subject	dbc:Perfect_graphs dbc:Graph_families
rdfs:label	Cluster graph (en)
owl:sameAs	yago-res:Cluster graph wikidata:Cluster graph dbpedia-hu:Cluster graph dbpedia-global:Cluster graph
prov:wasDerivedFrom	wikipedia-en:Cluster_graph?oldid=1161814382&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Equivalentie.svg
foaf:isPrimaryTopicOf	wikipedia-en:Cluster_graph
is dbo:wikiPageWikiLink of	dbr:Clique_(graph_theory) dbr:Multipartite_graph dbr:Transitive_closure dbr:Cluster_diagram dbr:Cograph dbr:Diamond_graph dbr:Homogeneous_graph dbr:Component_(graph_theory) dbr:Strongly_chordal_graph dbr:Block_graph dbr:Clique_graph_(disambiguation) dbr:Disjoint_union_of_graphs dbr:Well-covered_graph dbr:Subcoloring
is foaf:primaryTopic of	wikipedia-en:Cluster_graph