About: dbpedia-fr:Coloriage_des

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

About: dbpedia-fr:Coloriage_des_routes 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	Coloriage des routes (fr) Teorema del coloreo de carreteras (es) Định lý con đường màu (vi)
rdfs:comment	Le coloriage des routes est un problème combinatoire qui relève à la fois de la théorie des graphes et en théorie des automates. Il s'agit d'une propriété de synchronisation dans un réseau routier. La question est de savoir si l'on peut « colorier » les routes d'un réseau routier (ou, de manière équivalente, colorier les arcs d'un graphe fini) de telle sorte que, quel que soit le point de départ, en suivant la séquence de routes de même nom (ou de même couleur), on arrive au même point d'arrivée. Le problème du coloriage des routes et la conjecture correspondante (la conjecture du coloriage des routes) ont d'abord été formulés par Adler et Weiss en 1970. Le théorème correspondant, le théorème du coloriage des routes, a été démontré par Avraham Trahtman en 2009. (fr)
sameAs	dbr:Road_coloring_theorem wikidata:Q1937896 dbpedia-es:Teorema_del_coloreo_de_carreteras dbpedia-he:בעיית_צביעת_המסלולים dbpedia-pt:Teorema_da_coloração_do_caminho dbpedia-ru:Теорема_о_раскраске_дорог dbpedia-sv:Vägfärgningsproblemet dbpedia-tr:Yol_bulma_problemi dbpedia-vi:Định_lý_con_đường_màu http://g.co/kg/m/0h7r36 http://ma-graph.org/entity/2778946484
Wikipage page ID	11464041 (xsd:integer)
Wikipage revision ID	179319243 (xsd:integer)
dbo:wikiPageWikiLink	category-fr:Coloration_d'un_graphe category-fr:Théorème_de_la_théorie_des_graphes Alphabet dbpedia-fr:Automate_fini_déterministe category-fr:Combinatoire category-fr:Théorie_des_automates dbpedia-fr:Coloration_de_graphe Combinatorics Strongly connected component dbpedia-fr:Condition_nécessaire Degree (graph theory) dbpedia-fr:Discrete_Mathematics_&_Theoretical_Computer_Science dbpedia-fr:Dominique_Perrin_(universitaire) dbpedia-fr:Eurocomb dbpedia-fr:Graphe_eulérien dbpedia-fr:Graphe_orienté dbpedia-fr:Mot_synchronisant Theoretical Computer Science (journal) dbpedia-fr:Théorie_des_automates dbpedia-fr:Théorie_des_graphes Four color theorem University of Paris-Est Marne-la-Vallée Valérie Berthé
Link from a Wikipage to an external page	http://www.cant.ulg.ac.be/cant2012/CANT2012BealA.pdf http://ebooks.cambridge.org/ref/id/CBO9781139924733A060 http://www-igm.univ-mlv.fr/~perrin/Recherche/Seminaires/College/college.pdf http://www.emis.de/journals/DMTCS/pdfpapers/dmAE0155.pdf
page length (characters) of wiki page	16753 (xsd:nonNegativeInteger)
dct:subject	category-fr:Coloration_d'un_graphe category-fr:Théorème_de_la_théorie_des_graphes category-fr:Combinatoire category-fr:Théorie_des_automates
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:, dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:Chapitre dbpedia-fr:Modèle:Lien dbpedia-fr:Modèle:Lien_web dbpedia-fr:Modèle:Ouvrage dbpedia-fr:Modèle:Plume dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Traduction/Référence dbpedia-fr:Modèle:Rouge dbpedia-fr:Modèle:Théorème dbpedia-fr:Modèle:Bleu
prov:wasDerivedFrom	wikipedia-fr:Coloriage_des_routes?oldid=179319243&ns=0
foaf:depiction
prop-fr:année	1970 (xsd:integer) 1981 (xsd:integer) 2002 (xsd:integer) 2003 (xsd:integer) 2005 (xsd:integer) 2009 (xsd:integer) 2010 (xsd:integer) 2012 (xsd:integer) 2014 (xsd:integer) 2016 (xsd:integer)
prop-fr:arxiv	709 (xsd:double)
prop-fr:auteur	dbpedia-fr:Dominique_Perrin_(universitaire) Dominique Perrin (fr) Jarkko Kari (fr) Juhani Karhumäki (fr) Karel Čulik (fr) Marie-Pierre Béal (fr)
prop-fr:collection	Lecture Notes in Computer Science (fr) Encyclopedia of Mathematics and its Applications (fr) Memoires of the American Mathematical Society (fr)
prop-fr:consultéLe	2017-12-23 (xsd:date)
prop-fr:doi	10 (xsd:double) 10 (xsd:double) 10 (xsd:double)
prop-fr:fr	graphe apériodique (fr)
prop-fr:id	CKK (fr) dp (fr) mpb (fr)
prop-fr:isbn	978 (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, 8 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software