Matches in SemOpenAlex for { <https://semopenalex.org/work/W4225579865> ?p ?o ?g. }
Showing items 1 to 47 of
47
with 100 items per page.
- W4225579865 abstract "In this paper, we study the game of cops and robber on the class of graphs with no even hole (induced cycle of even length) and claw (a star with three leaves). The cop number of a graph $G$ is defined as the minimum number of cops needed to capture the robber. Here, we prove that the cop number of all claw-free even-hole-free graphs is at most two and, in addition, the capture time is at most $2n$ rounds, where $n$ is the number of vertices of the graph. Moreover, our results can be viewed as a first step towards studying the structure of claw-free even-hole-free graphs." @default.
- W4225579865 created "2022-05-05" @default.
- W4225579865 creator A5013062876 @default.
- W4225579865 creator A5029631531 @default.
- W4225579865 date "2021-12-14" @default.
- W4225579865 modified "2023-10-18" @default.
- W4225579865 title "The Game of Cops and Robber on (Claw, Even-hole)-free Graphs" @default.
- W4225579865 doi "https://doi.org/10.48550/arxiv.2112.07503" @default.
- W4225579865 hasPublicationYear "2021" @default.
- W4225579865 type Work @default.
- W4225579865 citedByCount "0" @default.
- W4225579865 crossrefType "posted-content" @default.
- W4225579865 hasAuthorship W4225579865A5013062876 @default.
- W4225579865 hasAuthorship W4225579865A5029631531 @default.
- W4225579865 hasBestOaLocation W42255798651 @default.
- W4225579865 hasConcept C114614502 @default.
- W4225579865 hasConcept C118615104 @default.
- W4225579865 hasConcept C132525143 @default.
- W4225579865 hasConcept C18903297 @default.
- W4225579865 hasConcept C29738020 @default.
- W4225579865 hasConcept C33923547 @default.
- W4225579865 hasConcept C41008148 @default.
- W4225579865 hasConcept C86803240 @default.
- W4225579865 hasConceptScore W4225579865C114614502 @default.
- W4225579865 hasConceptScore W4225579865C118615104 @default.
- W4225579865 hasConceptScore W4225579865C132525143 @default.
- W4225579865 hasConceptScore W4225579865C18903297 @default.
- W4225579865 hasConceptScore W4225579865C29738020 @default.
- W4225579865 hasConceptScore W4225579865C33923547 @default.
- W4225579865 hasConceptScore W4225579865C41008148 @default.
- W4225579865 hasConceptScore W4225579865C86803240 @default.
- W4225579865 hasLocation W42255798651 @default.
- W4225579865 hasOpenAccess W4225579865 @default.
- W4225579865 hasPrimaryLocation W42255798651 @default.
- W4225579865 hasRelatedWork W1978201842 @default.
- W4225579865 hasRelatedWork W1978699240 @default.
- W4225579865 hasRelatedWork W2000144448 @default.
- W4225579865 hasRelatedWork W2047981704 @default.
- W4225579865 hasRelatedWork W2067133893 @default.
- W4225579865 hasRelatedWork W2071261821 @default.
- W4225579865 hasRelatedWork W2287003313 @default.
- W4225579865 hasRelatedWork W2949699968 @default.
- W4225579865 hasRelatedWork W2950502167 @default.
- W4225579865 hasRelatedWork W3167937992 @default.
- W4225579865 isParatext "false" @default.
- W4225579865 isRetracted "false" @default.
- W4225579865 workType "article" @default.