Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Road_coloring_theorem> ?p ?o }
Showing triples 1 to 77 of
77
with 100 triples per page.
- Road_coloring_theorem abstract "In graph theory the road coloring theorem, known until recently as the road coloring conjecture, deals with synchronized instructions. The issue involves whether by using such instructions, one can reach or locate an object or destination from any other point within a network (which might be a representation of city streets or a maze). In the real world, this phenomenon would be as if you called a friend to ask for directions to his house, and he gave you a set of directions that worked no matter where you started from. This theorem also has implications in symbolic dynamics.The theorem was first conjectured by Roy Adler and Benjamin Weiss (1970). It was proved by Avraham Trahtman (2009).".
- Road_coloring_theorem thumbnail Road_coloring_conjecture.svg?width=300.
- Road_coloring_theorem wikiPageExternalLink dmAE0155.pdf.
- Road_coloring_theorem wikiPageID "19271448".
- Road_coloring_theorem wikiPageLength "5786".
- Road_coloring_theorem wikiPageOutDegree "31".
- Road_coloring_theorem wikiPageRevisionID "691329757".
- Road_coloring_theorem wikiPageWikiLink Aperiodic_graph.
- Road_coloring_theorem wikiPageWikiLink Category:Automata_(computation).
- Road_coloring_theorem wikiPageWikiLink Category:Combinatorics.
- Road_coloring_theorem wikiPageWikiLink Category:Graph_coloring.
- Road_coloring_theorem wikiPageWikiLink Category:Mathematics_and_culture.
- Road_coloring_theorem wikiPageWikiLink Category:Theorems_in_graph_theory.
- Road_coloring_theorem wikiPageWikiLink Category:Topological_graph_theory.
- Road_coloring_theorem wikiPageWikiLink Conjecture.
- Road_coloring_theorem wikiPageWikiLink Cycle_(graph_theory).
- Road_coloring_theorem wikiPageWikiLink Degree_(graph_theory).
- Road_coloring_theorem wikiPageWikiLink Directed_graph.
- Road_coloring_theorem wikiPageWikiLink Finite-state_machine.
- Road_coloring_theorem wikiPageWikiLink Four_color_theorem.
- Road_coloring_theorem wikiPageWikiLink Graph_coloring.
- Road_coloring_theorem wikiPageWikiLink Graph_theory.
- Road_coloring_theorem wikiPageWikiLink Maze.
- Road_coloring_theorem wikiPageWikiLink Multiple_edges.
- Road_coloring_theorem wikiPageWikiLink Necessity_and_sufficiency.
- Road_coloring_theorem wikiPageWikiLink Prime_number.
- Road_coloring_theorem wikiPageWikiLink Strongly_connected_component.
- Road_coloring_theorem wikiPageWikiLink Symbolic_dynamics.
- Road_coloring_theorem wikiPageWikiLink Synchronization.
- Road_coloring_theorem wikiPageWikiLink Synchronizing_word.
- Road_coloring_theorem wikiPageWikiLink Theorem.
- Road_coloring_theorem wikiPageWikiLink Theoretical_Computer_Science_(journal).
- Road_coloring_theorem wikiPageWikiLink Vertex_(graph_theory).
- Road_coloring_theorem wikiPageWikiLink Wikt:network.
- Road_coloring_theorem wikiPageWikiLink File:Road_coloring_conjecture.svg.
- Road_coloring_theorem wikiPageWikiLinkText "Road coloring theorem".
- Road_coloring_theorem author1Link "Roy Adler".
- Road_coloring_theorem author2Link "Benjamin Weiss".
- Road_coloring_theorem authorlink "Avraham Trahtman".
- Road_coloring_theorem first "Avraham".
- Road_coloring_theorem first "Benjamin".
- Road_coloring_theorem first "Roy".
- Road_coloring_theorem last "Adler".
- Road_coloring_theorem last "Trahtman".
- Road_coloring_theorem last "Weiss".
- Road_coloring_theorem wikiPageUsesTemplate Template:Citation.
- Road_coloring_theorem wikiPageUsesTemplate Template:Harvs.
- Road_coloring_theorem wikiPageUsesTemplate Template:Reflist.
- Road_coloring_theorem year "1970".
- Road_coloring_theorem year "2009".
- Road_coloring_theorem subject Category:Automata_(computation).
- Road_coloring_theorem subject Category:Combinatorics.
- Road_coloring_theorem subject Category:Graph_coloring.
- Road_coloring_theorem subject Category:Mathematics_and_culture.
- Road_coloring_theorem subject Category:Theorems_in_graph_theory.
- Road_coloring_theorem subject Category:Topological_graph_theory.
- Road_coloring_theorem type Combinatoric.
- Road_coloring_theorem type Conjecture.
- Road_coloring_theorem type Field.
- Road_coloring_theorem type Statement.
- Road_coloring_theorem type Theorem.
- Road_coloring_theorem type Statement.
- Road_coloring_theorem comment "In graph theory the road coloring theorem, known until recently as the road coloring conjecture, deals with synchronized instructions. The issue involves whether by using such instructions, one can reach or locate an object or destination from any other point within a network (which might be a representation of city streets or a maze).".
- Road_coloring_theorem label "Road coloring theorem".
- Road_coloring_theorem sameAs Q1937896.
- Road_coloring_theorem sameAs Teorema_del_coloreo_de_carreteras.
- Road_coloring_theorem sameAs בעיית_צביעת_המסלולים.
- Road_coloring_theorem sameAs Teorema_da_coloração_do_caminho.
- Road_coloring_theorem sameAs m.0h7r36.
- Road_coloring_theorem sameAs Теорема_о_раскраске_дорог.
- Road_coloring_theorem sameAs Vägfärgningsproblemet.
- Road_coloring_theorem sameAs Yol_bulma_problemi.
- Road_coloring_theorem sameAs Định_lý_con_đường_màu.
- Road_coloring_theorem sameAs Q1937896.
- Road_coloring_theorem wasDerivedFrom Road_coloring_theorem?oldid=691329757.
- Road_coloring_theorem depiction Road_coloring_conjecture.svg.
- Road_coloring_theorem isPrimaryTopicOf Road_coloring_theorem.