Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300462415> ?p ?o ?g. }
Showing items 1 to 51 of
51
with 100 items per page.
- W4300462415 abstract "We show that the cop number of every generalized Petersen graph is at most 4. The strategy is to play a modified game of cops and robbers on an infinite cyclic covering space where the objective is to capture the robber or force the robber towards an end of the infinite graph. We prove that finite isometric subtrees are 1-guardable and apply this to determine the exact cop number of some families of generalized Petersen graphs. We also extend these ideas to prove that the cop number of any connected I-graph is at most 5." @default.
- W4300462415 created "2022-10-03" @default.
- W4300462415 creator A5003574919 @default.
- W4300462415 creator A5013957368 @default.
- W4300462415 creator A5055925267 @default.
- W4300462415 creator A5065300427 @default.
- W4300462415 creator A5083903345 @default.
- W4300462415 date "2015-09-15" @default.
- W4300462415 modified "2023-10-14" @default.
- W4300462415 title "On the cop number of generalized Petersen graphs" @default.
- W4300462415 doi "https://doi.org/10.48550/arxiv.1509.04696" @default.
- W4300462415 hasPublicationYear "2015" @default.
- W4300462415 type Work @default.
- W4300462415 citedByCount "0" @default.
- W4300462415 crossrefType "posted-content" @default.
- W4300462415 hasAuthorship W4300462415A5003574919 @default.
- W4300462415 hasAuthorship W4300462415A5013957368 @default.
- W4300462415 hasAuthorship W4300462415A5055925267 @default.
- W4300462415 hasAuthorship W4300462415A5065300427 @default.
- W4300462415 hasAuthorship W4300462415A5083903345 @default.
- W4300462415 hasBestOaLocation W43004624151 @default.
- W4300462415 hasConcept C100500283 @default.
- W4300462415 hasConcept C114614502 @default.
- W4300462415 hasConcept C118615104 @default.
- W4300462415 hasConcept C132525143 @default.
- W4300462415 hasConcept C203776342 @default.
- W4300462415 hasConcept C22149727 @default.
- W4300462415 hasConcept C33923547 @default.
- W4300462415 hasConceptScore W4300462415C100500283 @default.
- W4300462415 hasConceptScore W4300462415C114614502 @default.
- W4300462415 hasConceptScore W4300462415C118615104 @default.
- W4300462415 hasConceptScore W4300462415C132525143 @default.
- W4300462415 hasConceptScore W4300462415C203776342 @default.
- W4300462415 hasConceptScore W4300462415C22149727 @default.
- W4300462415 hasConceptScore W4300462415C33923547 @default.
- W4300462415 hasLocation W43004624151 @default.
- W4300462415 hasOpenAccess W4300462415 @default.
- W4300462415 hasPrimaryLocation W43004624151 @default.
- W4300462415 hasRelatedWork W1855875669 @default.
- W4300462415 hasRelatedWork W1978042415 @default.
- W4300462415 hasRelatedWork W2000144448 @default.
- W4300462415 hasRelatedWork W2024593554 @default.
- W4300462415 hasRelatedWork W2032821182 @default.
- W4300462415 hasRelatedWork W2071261821 @default.
- W4300462415 hasRelatedWork W2179924962 @default.
- W4300462415 hasRelatedWork W3003396734 @default.
- W4300462415 hasRelatedWork W4309779540 @default.
- W4300462415 hasRelatedWork W4367680209 @default.
- W4300462415 isParatext "false" @default.
- W4300462415 isRetracted "false" @default.
- W4300462415 workType "article" @default.