Matches in SemOpenAlex for { <https://semopenalex.org/work/W2994264951> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2994264951 abstract "This paper considers the one-cop-moves game played on a graph. In this game, a set of cops and a robber occupy the vertices of the graph and move alternately along the graph’s edges with perfect information about each other’s positions. The goal of the cops is to capture the robber. At cops’ turns, exactly one cop is allowed to move from his location to an adjacent vertex; at robber’s turns, she is allowed to move from her location to an adjacent vertex or to stay still. We want to find the minimum number of cops to capture the robber. This number is known as the cop number. In this paper, we investigate the cop number of several classes of graphs, including graphs with treewidth at most 2, Halin graphs, and Cartesian product graphs. We also give a characterization of k-winnable graphs in the one-cop-moves game." @default.
- W2994264951 created "2019-12-13" @default.
- W2994264951 creator A5049864053 @default.
- W2994264951 creator A5065315257 @default.
- W2994264951 date "2019-01-01" @default.
- W2994264951 modified "2023-09-26" @default.
- W2994264951 title "The One-Cop-Moves Game on Graphs of Small Treewidth" @default.
- W2994264951 cites W1996456693 @default.
- W2994264951 cites W2012220350 @default.
- W2994264951 cites W2017334312 @default.
- W2994264951 cites W2028400828 @default.
- W2994264951 cites W2043312585 @default.
- W2994264951 cites W2046635105 @default.
- W2994264951 cites W2088306445 @default.
- W2994264951 cites W2139245322 @default.
- W2994264951 cites W280278083 @default.
- W2994264951 cites W4211193692 @default.
- W2994264951 doi "https://doi.org/10.1007/978-3-030-36412-0_42" @default.
- W2994264951 hasPublicationYear "2019" @default.
- W2994264951 type Work @default.
- W2994264951 sameAs 2994264951 @default.
- W2994264951 citedByCount "1" @default.
- W2994264951 countsByYear W29942649512019 @default.
- W2994264951 crossrefType "book-chapter" @default.
- W2994264951 hasAuthorship W2994264951A5049864053 @default.
- W2994264951 hasAuthorship W2994264951A5065315257 @default.
- W2994264951 hasConcept C114614502 @default.
- W2994264951 hasConcept C118615104 @default.
- W2994264951 hasConcept C132525143 @default.
- W2994264951 hasConcept C132569581 @default.
- W2994264951 hasConcept C160446614 @default.
- W2994264951 hasConcept C199360897 @default.
- W2994264951 hasConcept C203776342 @default.
- W2994264951 hasConcept C2778692605 @default.
- W2994264951 hasConcept C33923547 @default.
- W2994264951 hasConcept C41008148 @default.
- W2994264951 hasConcept C43517604 @default.
- W2994264951 hasConcept C65236422 @default.
- W2994264951 hasConcept C80899671 @default.
- W2994264951 hasConceptScore W2994264951C114614502 @default.
- W2994264951 hasConceptScore W2994264951C118615104 @default.
- W2994264951 hasConceptScore W2994264951C132525143 @default.
- W2994264951 hasConceptScore W2994264951C132569581 @default.
- W2994264951 hasConceptScore W2994264951C160446614 @default.
- W2994264951 hasConceptScore W2994264951C199360897 @default.
- W2994264951 hasConceptScore W2994264951C203776342 @default.
- W2994264951 hasConceptScore W2994264951C2778692605 @default.
- W2994264951 hasConceptScore W2994264951C33923547 @default.
- W2994264951 hasConceptScore W2994264951C41008148 @default.
- W2994264951 hasConceptScore W2994264951C43517604 @default.
- W2994264951 hasConceptScore W2994264951C65236422 @default.
- W2994264951 hasConceptScore W2994264951C80899671 @default.
- W2994264951 hasLocation W29942649511 @default.
- W2994264951 hasOpenAccess W2994264951 @default.
- W2994264951 hasPrimaryLocation W29942649511 @default.
- W2994264951 hasRelatedWork W1548014395 @default.
- W2994264951 hasRelatedWork W174082304 @default.
- W2994264951 hasRelatedWork W1994331970 @default.
- W2994264951 hasRelatedWork W2050314192 @default.
- W2994264951 hasRelatedWork W205622278 @default.
- W2994264951 hasRelatedWork W2116161556 @default.
- W2994264951 hasRelatedWork W2955934012 @default.
- W2994264951 hasRelatedWork W2973625028 @default.
- W2994264951 hasRelatedWork W2979154907 @default.
- W2994264951 hasRelatedWork W2470631519 @default.
- W2994264951 isParatext "false" @default.
- W2994264951 isRetracted "false" @default.
- W2994264951 magId "2994264951" @default.
- W2994264951 workType "book-chapter" @default.