About: dbpedia-fr:Théorème_de

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

About: dbpedia-fr:Théorème_de_Grötzsch 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	Théorème de Grötzsch (fr) Satz von Grötzsch (Graphentheorie) (de)
rdfs:comment	En mathématiques, et particulièrement en théorie des graphes, le théorème de Grötzsch est un théorème qui affirme qu'un graphe planaire sans triangle peut être coloré avec seulement trois couleurs. Selon le théorème des quatre couleurs, les sommets de tout graphe planaire peuvent être colorés en utilisant au plus quatre couleurs, de sorte que les deux extrémités de chaque arête aient des couleurs différentes ; par le théorème de Grötzsch, trois couleurs suffisent pour les graphes planaires qui ne contiennent pas trois sommets mutuellement adjacents. (fr)
sameAs	dbr:Grötzsch's_theorem wikidata:Q5612871 dbpedia-de:Satz_von_Grötzsch_(Graphentheorie) dbpedia-hu:Grötzsch-tétel dbpedia-ru:Теорема_Грёча http://g.co/kg/m/09gg480 http://ma-graph.org/entity/74488901
Wikipage page ID	13845765 (xsd:integer)
Wikipage revision ID	188039973 (xsd:integer)
dbo:wikiPageWikiLink	category-fr:Graphe_planaire category-fr:Coloration_d'un_graphe category-fr:Théorème_de_la_théorie_des_graphes dbpedia-fr:Coloration_de_graphe Time complexity dbpedia-fr:Graphe_complet dbpedia-fr:Graphe_d'intersection dbpedia-fr:Graphe_de_Chvátal dbpedia-fr:Graphe_de_Clebsch dbpedia-fr:Graphe_de_Grötzsch dbpedia-fr:Graphe_de_Mycielski dbpedia-fr:Graphe_planaire dbpedia-fr:Graphe_sans_triangle Herbert Grötzsch Journal of Combinatorial Theory Journal of Graph Algorithms and Applications dbpedia-fr:Morphisme_de_graphes dbpedia-fr:Prix_européen_de_combinatoire dbpedia-fr:Produit_tensoriel dbpedia-fr:Robin_Thomas_(mathématicien) Line segment dbpedia-fr:Théorie_des_graphes Four color theorem Zdeněk Dvořák dbpedia-fr:Maille_(théorie_des_graphes) dbpedia-fr:Mathématiques
Link from a Wikipage to an external page	http://www.cs.brown.edu/publications/jgaa/accepted/2002/deCastro+2002.6.1.pdf http://cs.uwaterloo.ca/~nasghar/MastersThesis.pdf https://math.la.asu.edu/~checkman/Steinberg.html https://content.sciendo.com/view/journals/dmgt/41/1/article-p5.xml https://web.archive.org/web/20121018165429/http:/www.siam.org/proceedings/soda/2009/SODA09_127_dvorakz.pdf%7Carchive-date=2012-10-18 https://www.mdpi.com/2227-7390/9/1/70/htm http://www.mimuw.edu.pl/~kowalik/papers/grotzsch-full.pdf%7Cjournal=Algorithmica%7Cvolume=58%7Cnum%C3%A9ro=3%7Cann%C3%A9e=2010%7Cpages=770%E2%80%93789%7Cdoi=10.1007/s00453-009-9295-2 http://www.siam.org/proceedings/soda/2009/SODA09_127_dvorakz.pdf%7Cjournal=Proc.
page length (characters) of wiki page	11973 (xsd:nonNegativeInteger)
dct:subject	category-fr:Graphe_planaire category-fr:Coloration_d'un_graphe category-fr:Théorème_de_la_théorie_des_graphes
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:, dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:Chapitre dbpedia-fr:Modèle:Lien_web dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références
prov:wasDerivedFrom	wikipedia-fr:Théorème_de_Grötzsch?oldid=188039973&ns=0
foaf:depiction
prop-fr:accèsUrl	libre (fr)
prop-fr:année	1959 (xsd:integer) 1960 (xsd:integer) 1963 (xsd:integer) 1989 (xsd:integer) 2002 (xsd:integer) 2003 (xsd:integer) 2005 (xsd:integer) 2007 (xsd:integer) 2009 (xsd:integer) 2012 (xsd:integer) 2020 (xsd:integer) 2021 (xsd:integer)
prop-fr:arxiv	911 (xsd:double) 1302 (xsd:double) 2005 (xsd:double)
prop-fr:bibcode	2009 (xsd:integer) 2013 (xsd:integer)
prop-fr:collection	Algorithms and Combinatorics (fr)
prop-fr:consultéLe	2012-07-27 (xsd:date) 2013-02-22 (xsd:date)
prop-fr:doi	10 (xsd:double) 10 (xsd:double) 10 (xsd:double) 10 (xsd:double) 10 (xsd:double) 10 (xsd:double) 10 (xsd:double)
prop-fr:id	Heckman2007 (fr)
prop-fr:isbn	978 (xsd:integer)
prop-fr:issn	1234 (xsd:integer) 2227 (xsd:integer)
prop-fr:journal	Journal of Graph Algorithms and Applications European Journal of Combinatorics (fr) Ars Combinatoria (fr) Mathematics (fr) Discrete Mathematics (fr) Journal of Combinatorial Theory, Series B (fr) Wiss. Z. Martin-Luther-U., Halle-Wittenberg, Math.-Nat. Reihe (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, 12 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software