About: Cop-win graph

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Type of graph related to pursuit-evasion

Property	Value
dbo:description	type of graph related to pursuit-evasion (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Dominated_vertex.svg?width=300
dbo:wikiPageExternalLink	http://www.graphclasses.org/classes/gc_49.html
dbo:wikiPageWikiLink	dbr:Computability dbr:Closure_(mathematics) dbr:Chess dbr:Clique_(graph_theory) dbr:Binary_number dbr:Graph_theory dbr:Bitwise_operation dbr:Universal_vertex dbr:Greedy_algorithm dbr:Path_graph dbr:Induced_subgraph dbr:Complete_graph dbr:Mathematical_induction dbr:Pac-Man dbr:Vertex-transitive_graph dbr:Isometry dbr:Wheel_graph dbr:Degeneracy_(graph_theory) dbr:Almost_all dbr:Pursuit–evasion dbr:Neighbourhood_(graph_theory) dbr:Kőnig's_lemma dbr:Chordal_graph dbr:Cop_number dbr:Breadth-first_search dbr:Degree_(graph_theory) dbr:King's_graph dbr:Strong_product_of_graphs dbr:Undirected_graph dbr:Polynomial_time dbc:Graph_families dbc:Pursuit–evasion dbr:Infinite_graph dbr:Diameter_(graph_theory) dbr:Countably_infinite dbr:Induced_cycle dbr:File:Dominated_vertex.svg dbr:File:Universal_vertex.svg dbr:File:4-cube_t3_B2.svg
dbp:wikiPageUsesTemplate	dbt:Good_article dbt:Chess_diagram dbt:Harvtxt dbt:Math dbt:Mvar dbt:R dbt:Reflist dbt:Sfnp dbt:Short_description
dct:subject	dbc:Graph_families dbc:Pursuit–evasion
rdfs:label	Cop-win graph (en) Graphe cop-win (fr) Выигрышный граф полицейского (ru)
owl:sameAs	yago-res:Cop-win graph wikidata:Cop-win graph dbpedia-fr:Cop-win graph dbpedia-ru:Cop-win graph dbpedia-global:Cop-win graph
prov:wasDerivedFrom	wikipedia-en:Cop-win_graph?oldid=1285799932&ns=0
foaf:depiction	wiki-commons:Special:FilePath/4-cube_t3_B2.svg wiki-commons:Special:FilePath/Dominated_vertex.svg wiki-commons:Special:FilePath/Universal_vertex.svg
foaf:isPrimaryTopicOf	wikipedia-en:Cop-win_graph
is dbo:wikiPageRedirects of	dbr:Bridged_graph dbr:Dismantlable_graph
is dbo:wikiPageWikiLink of	dbr:Pursuit–evasion dbr:Chordal_graph dbr:Cop_number dbr:Bridged_graph dbr:Dismantlable_graph
is foaf:primaryTopic of	wikipedia-en:Cop-win_graph