Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Threshold_graph> ?p ?o }
Showing triples 1 to 36 of
36
with 100 triples 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 wikiPageLength "5771".
- Threshold_graph wikiPageOutDegree "11".
- Threshold_graph wikiPageRevisionID "705707719".
- Threshold_graph wikiPageWikiLink Category:Graph_families.
- Threshold_graph wikiPageWikiLink Category:Perfect_graphs.
- Threshold_graph wikiPageWikiLink Cograph.
- Threshold_graph wikiPageWikiLink Complement_graph.
- Threshold_graph wikiPageWikiLink File:Threshold_graph.png.
- Threshold_graph wikiPageWikiLink Graph_theory.
- Threshold_graph wikiPageWikiLink Indifference_graph.
- Threshold_graph wikiPageWikiLink Interval_graph.
- Threshold_graph wikiPageWikiLink Series-parallel_graph.
- Threshold_graph wikiPageWikiLink Split_graph.
- Threshold_graph wikiPageWikiLink Trivially_perfect_graph.
- Threshold_graph wikiPageWikiLinkText "Threshold graph".
- Threshold_graph wikiPageWikiLinkText "threshold graph".
- Threshold_graph wikiPageUsesTemplate Template:Citation.
- Threshold_graph wikiPageUsesTemplate Template:Harvtxt.
- Threshold_graph subject Category:Graph_families.
- Threshold_graph subject Category:Perfect_graphs.
- Threshold_graph hypernym Graph.
- Threshold_graph type Software.
- Threshold_graph type Graph.
- 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 "Threshold graph".
- Threshold_graph sameAs Q943345.
- Threshold_graph sameAs Grafo_umbral.
- Threshold_graph sameAs m.02rg1l7.
- Threshold_graph sameAs Q943345.
- Threshold_graph wasDerivedFrom Threshold_graph?oldid=705707719.
- Threshold_graph depiction Threshold_graph.png.
- Threshold_graph isPrimaryTopicOf Threshold_graph.