| Property |
Value |
| dbo:abstract
|
- 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)
- 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)
|
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 16753 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| 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
| |
| prop-fr:auteur
| |
| prop-fr:auteursOuvrage
|
- F. Ablayev et E. W. Mayr (fr)
- Valérie Berthé et Michel Rigo (fr)
- F. Ablayev et E. W. Mayr (fr)
- Valérie Berthé et Michel Rigo (fr)
|
| prop-fr:collection
|
- Lecture Notes in Computer Science (fr)
- Encyclopedia of Mathematics and its Applications (fr)
- Memoires of the American Mathematical Society (fr)
- Lecture Notes in Computer Science (fr)
- Encyclopedia of Mathematics and its Applications (fr)
- Memoires of the American Mathematical Society (fr)
|
| prop-fr:consultéLe
| |
| prop-fr:doi
|
- 10.100700 (xsd:double)
- 10.101600 (xsd:double)
- 10.101700 (xsd:double)
|
| prop-fr:fr
|
- graphe apériodique (fr)
- graphe apériodique (fr)
|
| prop-fr:hal
| |
| prop-fr:id
|
- CKK (fr)
- dp (fr)
- mpb (fr)
- CKK (fr)
- dp (fr)
- mpb (fr)
|
| prop-fr:isbn
|
- 978 (xsd:integer)
- 9781107077027 (xsd:decimal)
- 9781139924733 (xsd:decimal)
|
| prop-fr:issn
|
- 166 (xsd:integer)
- 302 (xsd:integer)
|
| prop-fr:jour
| |
| prop-fr:journal
| |
| prop-fr:langue
| |
| prop-fr:libellé
|
- 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:lienAuteur
|
- Avraham Trahtman (fr)
- Benjamin Weiss (fr)
- Avraham Trahtman (fr)
- Benjamin Weiss (fr)
|
| prop-fr:mathReviews
| |
| prop-fr:mois
|
- décembre (fr)
- décembre (fr)
|
| prop-fr:nom
|
- Jain (fr)
- Hegde (fr)
- Weiss (fr)
- Adler (fr)
- Kari (fr)
- Perrin (fr)
- O'Brien (fr)
- Béal (fr)
- Trahtman (fr)
- Čulik, Karhumäki et Kari (fr)
- Jain (fr)
- Hegde (fr)
- Weiss (fr)
- Adler (fr)
- Kari (fr)
- Perrin (fr)
- O'Brien (fr)
- Béal (fr)
- Trahtman (fr)
- Čulik, Karhumäki et Kari (fr)
|
| prop-fr:numéro
| |
| prop-fr:numéroChapitre
| |
| prop-fr:numéroDansCollection
|
- 98 (xsd:integer)
- 135 (xsd:integer)
- 2295 (xsd:integer)
- 6072 (xsd:integer)
|
| prop-fr:pages
|
- 15 (xsd:integer)
- 51 (xsd:integer)
- 145 (xsd:integer)
- 223 (xsd:integer)
- 279 (xsd:integer)
|
| prop-fr:pagesTotales
| |
| prop-fr:passage
|
- 175 (xsd:integer)
- 213 (xsd:integer)
- 362 (xsd:integer)
|
| prop-fr:prénom
|
- Dominique (fr)
- Kamal (fr)
- Marie-Pierre (fr)
- Roy L. (fr)
- G. L. (fr)
- Avraham N. (fr)
- Benjamen (fr)
- Jarkko (fr)
- Rajneesh (fr)
- Dominique (fr)
- Kamal (fr)
- Marie-Pierre (fr)
- Roy L. (fr)
- G. L. (fr)
- Avraham N. (fr)
- Benjamen (fr)
- Jarkko (fr)
- Rajneesh (fr)
|
| prop-fr:présentationEnLigne
| |
| prop-fr:série
|
- CANT 2012 (fr)
- CANT 2012 (fr)
|
| prop-fr:texte
|
- apériodique (fr)
- apériodique (fr)
|
| prop-fr:titre
|
- A Partially Synchronizing Coloring (fr)
- A quadratic algorithm for road coloring (fr)
- Le coloriage des routes (fr)
- Road coloring (fr)
- Similarity of automorphisms of the torus (fr)
- Synchronised automata (fr)
- Synchronizing finite automata on Eulerian digraphs (fr)
- The road coloring problem (fr)
- The road-colouring problem (fr)
- A note on synchronized automata and road coloring problem (fr)
- A min-max theorem about the road coloring conjecture (fr)
- A Partially Synchronizing Coloring (fr)
- A quadratic algorithm for road coloring (fr)
- Le coloriage des routes (fr)
- Road coloring (fr)
- Similarity of automorphisms of the torus (fr)
- Synchronised automata (fr)
- Synchronizing finite automata on Eulerian digraphs (fr)
- The road coloring problem (fr)
- The road-colouring problem (fr)
- A note on synchronized automata and road coloring problem (fr)
- A min-max theorem about the road coloring conjecture (fr)
|
| prop-fr:titreOuvrage
|
- Developments in Language Theory (fr)
- Computer Science – Theory and Applications. CSR 2010 (fr)
- Combinatorics, Words and Symbolic Dynamics (fr)
- Developments in Language Theory (fr)
- Computer Science – Theory and Applications. CSR 2010 (fr)
- Combinatorics, Words and Symbolic Dynamics (fr)
|
| prop-fr:trad
|
- aperiodic graph (fr)
- aperiodic graph (fr)
|
| prop-fr:url
| |
| prop-fr:volume
|
- 39 (xsd:integer)
- 169 (xsd:integer)
- 172 (xsd:integer)
- 295 (xsd:integer)
|
| prop-fr:wikiPageUsesTemplate
| |
| prop-fr:éditeur
| |
| prop-fr:énoncé
|
- Si l’automate obtenu en fusionnant les paires stables possède un coloriage synchronisant, alors l’automate de départ en possède un également. (fr)
- Si l’automate obtenu en fusionnant les paires stables possède un coloriage synchronisant, alors l’automate de départ en possède un également. (fr)
|
| dct:subject
| |
| 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)
- 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)
|
| rdfs:label
|
- Coloriage des routes (fr)
- Teorema del coloreo de carreteras (es)
- Định lý con đường màu (vi)
- Coloriage des routes (fr)
- Teorema del coloreo de carreteras (es)
- Định lý con đường màu (vi)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:knownFor
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
