Matches in SemOpenAlex for { <https://semopenalex.org/work/W2998129955> ?p ?o ?g. }
Showing items 1 to 60 of
60
with 100 items per page.
- W2998129955 abstract "A hole in a graph is an induced cycle of length at least 4. We give a simple winning strategy for t-3 cops to capture a robber in the game of cops and robbers played in a graph that does not contain a hole of length at least t. This strengthens a theorem of Joret-Kaminski-Theis, who proved that t-2 cops have a winning strategy in such graphs. As a consequence of our bound, we also give an inequality relating the cop number and the Dilworth number of a graph." @default.
- W2998129955 created "2020-01-10" @default.
- W2998129955 creator A5053879576 @default.
- W2998129955 date "2020-01-02" @default.
- W2998129955 modified "2023-09-27" @default.
- W2998129955 title "Cop number of graphs without long holes." @default.
- W2998129955 cites W119366631 @default.
- W2998129955 cites W1570340896 @default.
- W2998129955 cites W1664777773 @default.
- W2998129955 cites W2008908232 @default.
- W2998129955 cites W2028400828 @default.
- W2998129955 cites W2046635105 @default.
- W2998129955 cites W280278083 @default.
- W2998129955 cites W2941828091 @default.
- W2998129955 cites W968859509 @default.
- W2998129955 hasPublicationYear "2020" @default.
- W2998129955 type Work @default.
- W2998129955 sameAs 2998129955 @default.
- W2998129955 citedByCount "1" @default.
- W2998129955 countsByYear W29981299552020 @default.
- W2998129955 crossrefType "posted-content" @default.
- W2998129955 hasAuthorship W2998129955A5053879576 @default.
- W2998129955 hasConcept C114614502 @default.
- W2998129955 hasConcept C118615104 @default.
- W2998129955 hasConcept C132525143 @default.
- W2998129955 hasConcept C134306372 @default.
- W2998129955 hasConcept C33923547 @default.
- W2998129955 hasConcept C77553402 @default.
- W2998129955 hasConceptScore W2998129955C114614502 @default.
- W2998129955 hasConceptScore W2998129955C118615104 @default.
- W2998129955 hasConceptScore W2998129955C132525143 @default.
- W2998129955 hasConceptScore W2998129955C134306372 @default.
- W2998129955 hasConceptScore W2998129955C33923547 @default.
- W2998129955 hasConceptScore W2998129955C77553402 @default.
- W2998129955 hasLocation W29981299551 @default.
- W2998129955 hasOpenAccess W2998129955 @default.
- W2998129955 hasPrimaryLocation W29981299551 @default.
- W2998129955 hasRelatedWork W1497318709 @default.
- W2998129955 hasRelatedWork W1984081854 @default.
- W2998129955 hasRelatedWork W2014251725 @default.
- W2998129955 hasRelatedWork W2036458938 @default.
- W2998129955 hasRelatedWork W2055592581 @default.
- W2998129955 hasRelatedWork W2061413565 @default.
- W2998129955 hasRelatedWork W2079873939 @default.
- W2998129955 hasRelatedWork W2092730474 @default.
- W2998129955 hasRelatedWork W2252478118 @default.
- W2998129955 hasRelatedWork W2689531344 @default.
- W2998129955 hasRelatedWork W2951735999 @default.
- W2998129955 hasRelatedWork W2963647147 @default.
- W2998129955 hasRelatedWork W2963667528 @default.
- W2998129955 hasRelatedWork W2970893312 @default.
- W2998129955 hasRelatedWork W2999443613 @default.
- W2998129955 hasRelatedWork W3104713270 @default.
- W2998129955 hasRelatedWork W3133769423 @default.
- W2998129955 hasRelatedWork W3151580296 @default.
- W2998129955 hasRelatedWork W3204834387 @default.
- W2998129955 isParatext "false" @default.
- W2998129955 isRetracted "false" @default.
- W2998129955 magId "2998129955" @default.
- W2998129955 workType "article" @default.