Matches in SemOpenAlex for { <https://semopenalex.org/work/W2086247931> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2086247931 abstract "Suppose that D is an acyclic orientation of the graph G. An arc of D is dependent if its reversal creates a directed cycle. Let d(D) denote the number of dependent arcs in D. Define dmin(G) (dmax(G)) to be the minimum (maximum) number of d(D) over all acyclic orientations D of G. We call G fully orientable if G has an acyclic orientation with exactly k dependent arcs for every k satisfying dmin(G)=" @default.
- W2086247931 created "2016-06-24" @default.
- W2086247931 creator A5002508116 @default.
- W2086247931 creator A5016164346 @default.
- W2086247931 creator A5090516548 @default.
- W2086247931 date "2008-02-01" @default.
- W2086247931 modified "2023-09-24" @default.
- W2086247931 title "On fully orientability of 2-degenerate graphs" @default.
- W2086247931 cites W126846553 @default.
- W2086247931 cites W1997998268 @default.
- W2086247931 cites W2014400460 @default.
- W2086247931 cites W2025419625 @default.
- W2086247931 cites W2044224022 @default.
- W2086247931 cites W2122123300 @default.
- W2086247931 doi "https://doi.org/10.1016/j.ipl.2007.08.020" @default.
- W2086247931 hasPublicationYear "2008" @default.
- W2086247931 type Work @default.
- W2086247931 sameAs 2086247931 @default.
- W2086247931 citedByCount "5" @default.
- W2086247931 countsByYear W20862479312012 @default.
- W2086247931 crossrefType "journal-article" @default.
- W2086247931 hasAuthorship W2086247931A5002508116 @default.
- W2086247931 hasAuthorship W2086247931A5016164346 @default.
- W2086247931 hasAuthorship W2086247931A5090516548 @default.
- W2086247931 hasBestOaLocation W20862479312 @default.
- W2086247931 hasConcept C114614502 @default.
- W2086247931 hasConcept C118615104 @default.
- W2086247931 hasConcept C121332964 @default.
- W2086247931 hasConcept C132525143 @default.
- W2086247931 hasConcept C16345878 @default.
- W2086247931 hasConcept C2524010 @default.
- W2086247931 hasConcept C33923547 @default.
- W2086247931 hasConcept C62520636 @default.
- W2086247931 hasConcept C72319582 @default.
- W2086247931 hasConcept C74197172 @default.
- W2086247931 hasConcept C83415579 @default.
- W2086247931 hasConceptScore W2086247931C114614502 @default.
- W2086247931 hasConceptScore W2086247931C118615104 @default.
- W2086247931 hasConceptScore W2086247931C121332964 @default.
- W2086247931 hasConceptScore W2086247931C132525143 @default.
- W2086247931 hasConceptScore W2086247931C16345878 @default.
- W2086247931 hasConceptScore W2086247931C2524010 @default.
- W2086247931 hasConceptScore W2086247931C33923547 @default.
- W2086247931 hasConceptScore W2086247931C62520636 @default.
- W2086247931 hasConceptScore W2086247931C72319582 @default.
- W2086247931 hasConceptScore W2086247931C74197172 @default.
- W2086247931 hasConceptScore W2086247931C83415579 @default.
- W2086247931 hasLocation W20862479311 @default.
- W2086247931 hasLocation W20862479312 @default.
- W2086247931 hasOpenAccess W2086247931 @default.
- W2086247931 hasPrimaryLocation W20862479311 @default.
- W2086247931 hasRelatedWork W1963524383 @default.
- W2086247931 hasRelatedWork W1964540042 @default.
- W2086247931 hasRelatedWork W1991847585 @default.
- W2086247931 hasRelatedWork W1996424691 @default.
- W2086247931 hasRelatedWork W2000601310 @default.
- W2086247931 hasRelatedWork W2001877124 @default.
- W2086247931 hasRelatedWork W2010037440 @default.
- W2086247931 hasRelatedWork W2011930523 @default.
- W2086247931 hasRelatedWork W2012957023 @default.
- W2086247931 hasRelatedWork W2014400460 @default.
- W2086247931 hasRelatedWork W2017853142 @default.
- W2086247931 hasRelatedWork W2021542269 @default.
- W2086247931 hasRelatedWork W2024876184 @default.
- W2086247931 hasRelatedWork W2025419625 @default.
- W2086247931 hasRelatedWork W2051849612 @default.
- W2086247931 hasRelatedWork W2088004857 @default.
- W2086247931 hasRelatedWork W2088221980 @default.
- W2086247931 hasRelatedWork W2088326412 @default.
- W2086247931 hasRelatedWork W2408251231 @default.
- W2086247931 hasRelatedWork W2519091437 @default.
- W2086247931 isParatext "false" @default.
- W2086247931 isRetracted "false" @default.
- W2086247931 magId "2086247931" @default.
- W2086247931 workType "article" @default.