Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Threshold_graph> ?p ?o. }
Showing items 1 to 29 of
29
with 100 items per page.
- Threshold_graph abstract "In graph theory, a threshold graph is a graph that can be constructed from a one-vertex graph by repeated applications of the following two operations:Addition of a single isolated vertex to the graph.Addition of a single dominating vertex to the graph, i.e. a single vertex that is connected to all other vertices.For example, the graph of the figure is a threshold graph. It can be constructed by beginning with a single-vertex graph (vertex 1), and then adding black vertices as isolated vertices and red vertices as dominating vertices, in the order in which they are numbered.Threshold graphs were first introduced by Chvátal & Hammer (1977). A chapter on threshold graphs appears in Golumbic (1980), and the book Mahadev & Peled (1995) is devoted to them.".
- Threshold_graph thumbnail Threshold_graph.png?width=300.
- Threshold_graph wikiPageExternalLink gc_328.html.
- Threshold_graph wikiPageID "11503485".
- Threshold_graph wikiPageRevisionID "605039473".
- Threshold_graph hasPhotoCollection Threshold_graph.
- Threshold_graph subject Category:Graph_families.
- Threshold_graph subject Category:Perfect_graphs.
- Threshold_graph type Abstraction100002137.
- Threshold_graph type Family108078020.
- Threshold_graph type GraphFamilies.
- Threshold_graph type Group100031264.
- Threshold_graph type Organization108008335.
- Threshold_graph type SocialGroup107950920.
- Threshold_graph type Unit108189659.
- Threshold_graph type YagoLegalActor.
- Threshold_graph type YagoLegalActorGeo.
- Threshold_graph type YagoPermanentlyLocatedEntity.
- Threshold_graph comment "In graph theory, a threshold graph is a graph that can be constructed from a one-vertex graph by repeated applications of the following two operations:Addition of a single isolated vertex to the graph.Addition of a single dominating vertex to the graph, i.e. a single vertex that is connected to all other vertices.For example, the graph of the figure is a threshold graph.".
- Threshold_graph label "Grafo umbral".
- Threshold_graph label "Threshold graph".
- Threshold_graph sameAs Grafo_umbral.
- Threshold_graph sameAs m.02rg1l7.
- Threshold_graph sameAs Q943345.
- Threshold_graph sameAs Q943345.
- Threshold_graph sameAs Threshold_graph.
- Threshold_graph wasDerivedFrom Threshold_graph?oldid=605039473.
- Threshold_graph depiction Threshold_graph.png.
- Threshold_graph isPrimaryTopicOf Threshold_graph.
