Matches in SemOpenAlex for { <https://semopenalex.org/work/W2095052208> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W2095052208 abstract "Abstract Let D be an acyclic orientation of a graph G. Then an arc of D is called dependent if its reversal creates a directed cycle. Let d min ( G ) ( d max ( G ) ) denote the minimum (maximum) of the number of dependent arcs over all acyclic orientations of G. A graph G is called fully orientable if G has an acyclic orientation with exactly d dependent arcs for every d satisfying d min ( G ) ⩽ d ⩽ d max ( G ) . We survey results on the fully orientability of a graph." @default.
- W2095052208 created "2016-06-24" @default.
- W2095052208 creator A5042839387 @default.
- W2095052208 date "2009-08-01" @default.
- W2095052208 modified "2023-09-26" @default.
- W2095052208 title "Full Orientability of Graphs" @default.
- W2095052208 cites W2004533129 @default.
- W2095052208 cites W2011930523 @default.
- W2095052208 cites W2014400460 @default.
- W2095052208 cites W2025419625 @default.
- W2095052208 cites W2029877490 @default.
- W2095052208 cites W2040039485 @default.
- W2095052208 cites W2044224022 @default.
- W2095052208 cites W2076454360 @default.
- W2095052208 cites W2081357203 @default.
- W2095052208 cites W2086247931 @default.
- W2095052208 cites W2090141330 @default.
- W2095052208 cites W2122123300 @default.
- W2095052208 doi "https://doi.org/10.1016/j.endm.2009.07.112" @default.
- W2095052208 hasPublicationYear "2009" @default.
- W2095052208 type Work @default.
- W2095052208 sameAs 2095052208 @default.
- W2095052208 citedByCount "0" @default.
- W2095052208 crossrefType "journal-article" @default.
- W2095052208 hasAuthorship W2095052208A5042839387 @default.
- W2095052208 hasConcept C114614502 @default.
- W2095052208 hasConcept C118615104 @default.
- W2095052208 hasConcept C132525143 @default.
- W2095052208 hasConcept C16345878 @default.
- W2095052208 hasConcept C2524010 @default.
- W2095052208 hasConcept C33923547 @default.
- W2095052208 hasConcept C74197172 @default.
- W2095052208 hasConceptScore W2095052208C114614502 @default.
- W2095052208 hasConceptScore W2095052208C118615104 @default.
- W2095052208 hasConceptScore W2095052208C132525143 @default.
- W2095052208 hasConceptScore W2095052208C16345878 @default.
- W2095052208 hasConceptScore W2095052208C2524010 @default.
- W2095052208 hasConceptScore W2095052208C33923547 @default.
- W2095052208 hasConceptScore W2095052208C74197172 @default.
- W2095052208 hasLocation W20950522081 @default.
- W2095052208 hasOpenAccess W2095052208 @default.
- W2095052208 hasPrimaryLocation W20950522081 @default.
- W2095052208 hasRelatedWork W1038290630 @default.
- W2095052208 hasRelatedWork W1976476919 @default.
- W2095052208 hasRelatedWork W1982026649 @default.
- W2095052208 hasRelatedWork W1985660090 @default.
- W2095052208 hasRelatedWork W1990633610 @default.
- W2095052208 hasRelatedWork W2031934437 @default.
- W2095052208 hasRelatedWork W2037269150 @default.
- W2095052208 hasRelatedWork W2083102899 @default.
- W2095052208 hasRelatedWork W2086453403 @default.
- W2095052208 hasRelatedWork W2094311607 @default.
- W2095052208 hasRelatedWork W2124956389 @default.
- W2095052208 hasRelatedWork W2172168235 @default.
- W2095052208 hasRelatedWork W2347435093 @default.
- W2095052208 hasRelatedWork W2367681922 @default.
- W2095052208 hasRelatedWork W2380806638 @default.
- W2095052208 hasRelatedWork W2739797346 @default.
- W2095052208 hasRelatedWork W2951510900 @default.
- W2095052208 hasRelatedWork W2990264827 @default.
- W2095052208 hasRelatedWork W3014690754 @default.
- W2095052208 hasRelatedWork W90346864 @default.
- W2095052208 isParatext "false" @default.
- W2095052208 isRetracted "false" @default.
- W2095052208 magId "2095052208" @default.
- W2095052208 workType "article" @default.