Matches in SemOpenAlex for { <https://semopenalex.org/work/W2962948471> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W2962948471 abstract "Given a directed graph, an acyclic set is a set of vertices inducing a directed subgraph with no directed cycle. In this note we show that for all integers $ngeq ggeq 3$, there exist oriented planar graphs of order $n$ and digirth $g$ for which the size of the maximum acyclic set is at most $lceil frac{n(g-2)+1}{g-1} rceil$. When $g=3$ this result disproves a conjecture of Harutyunyan and shows that a question of Albertson is best possible." @default.
- W2962948471 created "2019-07-30" @default.
- W2962948471 creator A5057566451 @default.
- W2962948471 creator A5083951311 @default.
- W2962948471 creator A5091820306 @default.
- W2962948471 date "2016-06-28" @default.
- W2962948471 modified "2023-09-23" @default.
- W2962948471 title "Planar Digraphs without Large Acyclic Sets" @default.
- W2962948471 cites W1695793906 @default.
- W2962948471 cites W1778531840 @default.
- W2962948471 doi "https://doi.org/10.1002/jgt.22061" @default.
- W2962948471 hasPublicationYear "2016" @default.
- W2962948471 type Work @default.
- W2962948471 sameAs 2962948471 @default.
- W2962948471 citedByCount "4" @default.
- W2962948471 countsByYear W29629484712017 @default.
- W2962948471 countsByYear W29629484712018 @default.
- W2962948471 countsByYear W29629484712019 @default.
- W2962948471 countsByYear W29629484712022 @default.
- W2962948471 crossrefType "journal-article" @default.
- W2962948471 hasAuthorship W2962948471A5057566451 @default.
- W2962948471 hasAuthorship W2962948471A5083951311 @default.
- W2962948471 hasAuthorship W2962948471A5091820306 @default.
- W2962948471 hasBestOaLocation W29629484714 @default.
- W2962948471 hasConcept C101837359 @default.
- W2962948471 hasConcept C114614502 @default.
- W2962948471 hasConcept C118615104 @default.
- W2962948471 hasConcept C121684516 @default.
- W2962948471 hasConcept C132525143 @default.
- W2962948471 hasConcept C134786449 @default.
- W2962948471 hasConcept C2779145032 @default.
- W2962948471 hasConcept C33923547 @default.
- W2962948471 hasConcept C41008148 @default.
- W2962948471 hasConcept C74197172 @default.
- W2962948471 hasConceptScore W2962948471C101837359 @default.
- W2962948471 hasConceptScore W2962948471C114614502 @default.
- W2962948471 hasConceptScore W2962948471C118615104 @default.
- W2962948471 hasConceptScore W2962948471C121684516 @default.
- W2962948471 hasConceptScore W2962948471C132525143 @default.
- W2962948471 hasConceptScore W2962948471C134786449 @default.
- W2962948471 hasConceptScore W2962948471C2779145032 @default.
- W2962948471 hasConceptScore W2962948471C33923547 @default.
- W2962948471 hasConceptScore W2962948471C41008148 @default.
- W2962948471 hasConceptScore W2962948471C74197172 @default.
- W2962948471 hasLocation W29629484711 @default.
- W2962948471 hasLocation W29629484712 @default.
- W2962948471 hasLocation W29629484713 @default.
- W2962948471 hasLocation W29629484714 @default.
- W2962948471 hasOpenAccess W2962948471 @default.
- W2962948471 hasPrimaryLocation W29629484711 @default.
- W2962948471 hasRelatedWork W1778531840 @default.
- W2962948471 hasRelatedWork W1985050272 @default.
- W2962948471 hasRelatedWork W2087236754 @default.
- W2962948471 hasRelatedWork W2090327654 @default.
- W2962948471 hasRelatedWork W2159377379 @default.
- W2962948471 hasRelatedWork W2949748684 @default.
- W2962948471 hasRelatedWork W2951275196 @default.
- W2962948471 hasRelatedWork W2955455087 @default.
- W2962948471 hasRelatedWork W3001174553 @default.
- W2962948471 hasRelatedWork W3083664609 @default.
- W2962948471 isParatext "false" @default.
- W2962948471 isRetracted "false" @default.
- W2962948471 magId "2962948471" @default.
- W2962948471 workType "article" @default.