Matches in SemOpenAlex for { <https://semopenalex.org/work/W4290630710> ?p ?o ?g. }
Showing items 1 to 49 of
49
with 100 items per page.
- W4290630710 abstract "We investigate extremal graphs related to the game of Cops and Robbers. We focus on graphs where a single cop can catch the robber; such graphs are called cop-win. The capture time of a cop-win graph is the minimum number of moves the cop needs to capture the robber. We consider graphs that are extremal with respect to capture time, i.e. their capture time is as large as possible given their order. We give a new characterization of the set of extremal graphs. For our alternative approach we assign a rank to each vertex of a graph, and then study which configurations of ranks are possible. We partially determine which configurations are possible, enough to prove some further extremal results. We leave a full classification as an open question." @default.
- W4290630710 created "2022-08-08" @default.
- W4290630710 creator A5006162887 @default.
- W4290630710 creator A5081962331 @default.
- W4290630710 date "2017-03-13" @default.
- W4290630710 modified "2023-09-24" @default.
- W4290630710 title "Capture-time Extremal Cop-Win Graphs" @default.
- W4290630710 doi "https://doi.org/10.48550/arxiv.1703.04427" @default.
- W4290630710 hasPublicationYear "2017" @default.
- W4290630710 type Work @default.
- W4290630710 citedByCount "0" @default.
- W4290630710 crossrefType "posted-content" @default.
- W4290630710 hasAuthorship W4290630710A5006162887 @default.
- W4290630710 hasAuthorship W4290630710A5081962331 @default.
- W4290630710 hasBestOaLocation W42906307101 @default.
- W4290630710 hasConcept C114614502 @default.
- W4290630710 hasConcept C118615104 @default.
- W4290630710 hasConcept C132525143 @default.
- W4290630710 hasConcept C203776342 @default.
- W4290630710 hasConcept C33923547 @default.
- W4290630710 hasConcept C41008148 @default.
- W4290630710 hasConcept C43517604 @default.
- W4290630710 hasConcept C59824394 @default.
- W4290630710 hasConcept C80899671 @default.
- W4290630710 hasConceptScore W4290630710C114614502 @default.
- W4290630710 hasConceptScore W4290630710C118615104 @default.
- W4290630710 hasConceptScore W4290630710C132525143 @default.
- W4290630710 hasConceptScore W4290630710C203776342 @default.
- W4290630710 hasConceptScore W4290630710C33923547 @default.
- W4290630710 hasConceptScore W4290630710C41008148 @default.
- W4290630710 hasConceptScore W4290630710C43517604 @default.
- W4290630710 hasConceptScore W4290630710C59824394 @default.
- W4290630710 hasConceptScore W4290630710C80899671 @default.
- W4290630710 hasLocation W42906307101 @default.
- W4290630710 hasOpenAccess W4290630710 @default.
- W4290630710 hasPrimaryLocation W42906307101 @default.
- W4290630710 hasRelatedWork W1993155410 @default.
- W4290630710 hasRelatedWork W1995540723 @default.
- W4290630710 hasRelatedWork W2002340571 @default.
- W4290630710 hasRelatedWork W2071261821 @default.
- W4290630710 hasRelatedWork W2091189956 @default.
- W4290630710 hasRelatedWork W2131628522 @default.
- W4290630710 hasRelatedWork W2318444792 @default.
- W4290630710 hasRelatedWork W2374778222 @default.
- W4290630710 hasRelatedWork W2982893539 @default.
- W4290630710 hasRelatedWork W4254195929 @default.
- W4290630710 isParatext "false" @default.
- W4290630710 isRetracted "false" @default.
- W4290630710 workType "article" @default.