About: dbpedia-fr:Graphe_à

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: dbpedia-fr:Graphe_à_seuil Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : prod-dbpedia.inria.fr associated with source document(s)

Attributes	Values
rdfs:label	Grafo umbral (es) Graphe à seuil (fr)
rdfs:comment	En théorie des graphes, un graphe à seuil est un graphe qui peut être construit, en partant d'un graphe à un seul sommet, par application répétée d'une des deux opérations suivantes : 1. * Ajout d'un sommet isolé au graphe. 2. * Ajout d'un sommet dominant au graphe, c'est-à-dire d'un sommet connecté à tous les autres sommets. Les graphes à seuil ont été introduits par Chvátal et Hammer en 1977 . Un chapitre sur les graphes à seuil apparaît dans le livre de Golumbic de 1980, et le livre de Mahadev et Peled de 1995 leur est consacré. (fr)
sameAs	dbr:Threshold_graph wikidata:Q943345 dbpedia-es:Grafo_umbral dbpedia-hu:Küszöbgráf dbpedia-ru:Пороговый_граф dbpedia-uk:Пороговий_граф http://g.co/kg/m/02rg1l7 http://ma-graph.org/entity/2779801398
Wikipage page ID	14250751 (xsd:integer)
Wikipage revision ID	184880046 (xsd:integer)
dbo:wikiPageWikiLink	category-fr:Graphe_parfait category-fr:Famille_de_graphes dbpedia-fr:Cographe dbpedia-fr:Couplage_(théorie_des_graphes) dbpedia-fr:Graphe_chemin dbpedia-fr:Graphe_complémentaire dbpedia-fr:Graphe_cycle dbpedia-fr:Graphe_d'intervalles dbpedia-fr:Graphe_d'intervalles_propre dbpedia-fr:Graphe_scindé dbpedia-fr:Graphe_série-parallèle dbpedia-fr:Graphe_trivialement_parfait dbpedia-fr:Graphe_étoile dbpedia-fr:Lexique_de_la_théorie_des_graphes dbpedia-fr:Persi_Diaconis dbpedia-fr:Sommet_(théorie_des_graphes) dbpedia-fr:Stable_(théorie_des_graphes) dbpedia-fr:Théorie_des_graphes
Link from a Wikipage to an external page	https://www.combinatorics.org/ojs/index.php/eljc/article/view/v28i3p4 http://www.graphclasses.org/classes/gc_328.html http://statweb.stanford.edu/~susan/papers/threshold0817.pdf http://www.ii.uib.no/~pinar/certifying-NJC.pdf
page length (characters) of wiki page	9194 (xsd:nonNegativeInteger)
dct:subject	category-fr:Graphe_parfait category-fr:Famille_de_graphes
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:, dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:Chapitre dbpedia-fr:Modèle:Ouvrage dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Sfn dbpedia-fr:Modèle:Traduction/référence
prov:wasDerivedFrom	wikipedia-fr:Graphe_à_seuil?oldid=184880046&ns=0
foaf:depiction
prop-fr:année	1977 (xsd:integer) 1980 (xsd:integer) 1995 (xsd:integer) 2007 (xsd:integer) 2010 (xsd:integer) 2018 (xsd:integer) 2019 (xsd:integer) 2021 (xsd:integer)
prop-fr:arxiv	908 (xsd:double) 2006 (xsd:double)
prop-fr:auteur	dbpedia-fr:Persi_Diaconis Susan Holmes (fr) Svante Janson (fr)
prop-fr:collection	Annals of Discrete Mathematics (fr)
prop-fr:consultéLe	2021-07-15 (xsd:date)
prop-fr:date	2008 (xsd:integer)
prop-fr:doi	10 (xsd:double) 10 (xsd:double) 10 (xsd:double)
prop-fr:journal	Discrete Mathematics (fr) Graphs and Combinatorics (fr) Linear Algebra and its Applications (fr) Nordic Journal of Computing (fr) The Electronic Journal of Combinatorics (fr)
prop-fr:lienAuteur	Václav Chvátal (fr) Martin Charles Golumbic (fr) Peter L. Hammer (fr) Pinar Heggernes (fr)
prop-fr:lieu	Amsterdam (fr) New York (fr)
prop-fr:lireEnLigne	http://statweb.stanford.edu/~susan/papers/threshold0817.pdf
prop-fr:nom	Huang (fr) Lu (fr) Wang (fr) Cameron (fr) Lou (fr) Hammer (fr) Kratsch (fr) Tura (fr) Chvátal (fr) Peled (fr) Manna (fr) Simić (fr) Anđelić (fr) Golumbic (fr) Heggernes (fr) Mahadev (fr) Mehatari (fr)
prop-fr:numéro	1 (xsd:integer) 3 (xsd:integer) 4 (xsd:integer)

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 10 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software