About: dbpedia-fr:Nombre_de

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

About: dbpedia-fr:Nombre_de_Hadwiger Goto Sponge NotDistinct Permalink

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

Attributes	Values
rdfs:label	Nombre de Hadwiger (fr) Число Хадвигера (ru)
rdfs:comment	En théorie des graphes, le nombre de Hadwiger d'un graphe non orienté G est la taille du plus grand graphe complet qui peut être obtenu en contractant des arêtes de G. De manière équivalente, le nombre de Hadwiger h(G) est le plus grand entier k pour lequel le graphe complet K k est un mineur de G. Le nombre de Hadwiger est également connu comme le nombre de clique de contraction de G ou le degré d'homomorphisme de G. Il est nommé d'après Hugo Hadwiger, qui l'a introduit en 1943 en conjonction avec la conjecture de Hadwiger qui stipule que le nombre de Hadwiger est toujours au moins aussi grand que le nombre chromatique de G. (fr)
sameAs	dbr:Hadwiger_number wikidata:Q5638117 dbpedia-hu:Hadwiger-szám dbpedia-ru:Число_Хадвигера http://g.co/kg/m/0r4ksy2 http://ma-graph.org/entity/2780850808
Wikipage page ID	13650968 (xsd:integer)
Wikipage revision ID	181867881 (xsd:integer)
dbo:wikiPageWikiLink	category-fr:Invariant_de_graphe Greedy algorithm Tree (graph theory) category-fr:Pages_avec_des_traductions_non_relues Clique (graph theory) dbpedia-fr:Coloration_de_graphe Combinatorica Parameterized complexity Hadwiger conjecture (graph theory) dbpedia-fr:Contraction_d'arête dbpedia-fr:Cycle_(théorie_des_graphes) dbpedia-fr:Densité_d'un_graphe dbpedia-fr:Discrete_Mathematics dbpedia-fr:Dégénérescence_(théorie_des_graphes) Uncountable set Link (knot theory) dbpedia-fr:Graphe_(mathématiques_discrètes) dbpedia-fr:Graphe_complet dbpedia-fr:Graphe_de_Wagner dbpedia-fr:Graphe_nul dbpedia-fr:Graphe_planaire dbpedia-fr:Graphe_série-parallèle Hugo Hadwiger European Journal of Combinatorics Journal of Combinatorial Theory Journal of Graph Algorithms and Applications dbpedia-fr:Largeur_arborescente NP-hardness dbpedia-fr:Nombre_achromatique dbpedia-fr:Point_d'articulation_(théorie_des_graphes) dbpedia-fr:Problème_NP-complet dbpedia-fr:Stable_(théorie_des_graphes) dbpedia-fr:Séparateur_(théorie_des_graphes) dbpedia-fr:Théorie_des_graphes Four color theorem dbpedia-fr:Treillis_(ensemble_ordonné) dbpedia-fr:Mineur_(théorie_des_graphes)
Link from a Wikipage to an external page	http://www.math.tau.ac.il/~nogaa/PDFS/lingas7.pdf http://www.renyi.hu/~p_erdos/1980-10.pdf%7Cdoi=10.1016/s0195-6698(80)80001-1 http://www.math.gatech.edu/~thomas/PAP/hadwiger.pdf%7Clien
page length (characters) of wiki page	11314 (xsd:nonNegativeInteger)
dct:subject	category-fr:Invariant_de_graphe category-fr:Pages_avec_des_traductions_non_relues
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:Lien dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Traduction/Référence dbpedia-fr:Modèle:Sfnp
prov:wasDerivedFrom	wikipedia-fr:Nombre_de_Hadwiger?oldid=181867881&ns=0
foaf:depiction
prop-fr:année	1937 (xsd:integer) 1943 (xsd:integer) 1976 (xsd:integer) 1980 (xsd:integer) 1984 (xsd:integer) 1991 (xsd:integer) 1993 (xsd:integer) 2001 (xsd:integer) 2007 (xsd:integer) 2009 (xsd:integer) 2010 (xsd:integer)
prop-fr:arxiv	807 (xsd:double) 910 (xsd:double) math/9301216 (fr)
prop-fr:doi	10 (xsd:double) 10 (xsd:double) 10 (xsd:double) 10 (xsd:double) 10 (xsd:double)
prop-fr:fr	poursuite-évasion (fr) refuge (fr) graphe apex (fr)
prop-fr:journal	Combinatorica dbpedia-fr:Discrete_Mathematics European Journal of Combinatorics Journal of Combinatorial Theory Journal of Graph Algorithms and Applications European Journal of Combinatorics (fr) Theoretical Computer Science (fr) Bulletin of the American Mathematical Society (fr) Combinatorica (fr) Math. Ann. (fr) J. Geometry (fr) Vierteljschr. Naturforsch. Ges. Zürich (fr)
prop-fr:lienAuteur	Béla Bollobás (fr)

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, 15 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software