Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Block_graph> ?p ?o. }
Showing items 1 to 28 of
28
with 100 items per page.
- Block_graph abstract "In graph theory, a branch of combinatorial mathematics, a block graph or clique tree is a type of undirected graph in which every biconnected component (block) is a clique. Block graphs are sometimes erroneously called "Husimi trees", but that name more properly refers to cactus graphs, graphs in which every nontrivial biconnected component is a cycle.Block graphs may be characterized as the intersection graphs of the blocks of arbitrary undirected graphs.".
- Block_graph thumbnail Block_graph.svg?width=300.
- Block_graph wikiPageID "29106883".
- Block_graph wikiPageRevisionID "602251252".
- Block_graph hasPhotoCollection Block_graph.
- Block_graph subject Category:Graph_families.
- Block_graph subject Category:Intersection_classes_of_graphs.
- Block_graph subject Category:Perfect_graphs.
- Block_graph subject Category:Trees_(graph_theory).
- Block_graph type Abstraction100002137.
- Block_graph type Family108078020.
- Block_graph type GraphFamilies.
- Block_graph type Group100031264.
- Block_graph type Organization108008335.
- Block_graph type SocialGroup107950920.
- Block_graph type Unit108189659.
- Block_graph type YagoLegalActor.
- Block_graph type YagoLegalActorGeo.
- Block_graph type YagoPermanentlyLocatedEntity.
- Block_graph comment "In graph theory, a branch of combinatorial mathematics, a block graph or clique tree is a type of undirected graph in which every biconnected component (block) is a clique. Block graphs are sometimes erroneously called "Husimi trees", but that name more properly refers to cactus graphs, graphs in which every nontrivial biconnected component is a cycle.Block graphs may be characterized as the intersection graphs of the blocks of arbitrary undirected graphs.".
- Block_graph label "Block graph".
- Block_graph sameAs m.0dlm8ft.
- Block_graph sameAs Q4927193.
- Block_graph sameAs Q4927193.
- Block_graph sameAs Block_graph.
- Block_graph wasDerivedFrom Block_graph?oldid=602251252.
- Block_graph depiction Block_graph.svg.
- Block_graph isPrimaryTopicOf Block_graph.
