Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000631615> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2000631615 endingPage "75" @default.
- W2000631615 startingPage "61" @default.
- W2000631615 abstract "We prove that there is a function h(k) such that every undirected graph G admits an orientation H with the following property: If an edge uv belongs to a cycle of length k in G, then uv or vu belongs to a directed cycle of length at most h(k) in H. Next, we show that every undirected bridgeless graph of radius r admits an orientation of radius at most r2 + r, and this bound is best possible. We consider the same problem with radius replaced by diameter. Finilly, we show that the problem of deciding whether an undirected graph admits an orientation of diameter (resp. radius) 2 belongs to a class of problems called NP-hard." @default.
- W2000631615 created "2016-06-24" @default.
- W2000631615 creator A5062275812 @default.
- W2000631615 creator A5072148402 @default.
- W2000631615 date "1978-02-01" @default.
- W2000631615 modified "2023-10-07" @default.
- W2000631615 title "Distances in orientations of graphs" @default.
- W2000631615 cites W1981159511 @default.
- W2000631615 cites W2007572995 @default.
- W2000631615 cites W2012959686 @default.
- W2000631615 cites W2036265926 @default.
- W2000631615 cites W2335132016 @default.
- W2000631615 cites W4233756358 @default.
- W2000631615 doi "https://doi.org/10.1016/0095-8956(78)90078-3" @default.
- W2000631615 hasPublicationYear "1978" @default.
- W2000631615 type Work @default.
- W2000631615 sameAs 2000631615 @default.
- W2000631615 citedByCount "112" @default.
- W2000631615 countsByYear W20006316152012 @default.
- W2000631615 countsByYear W20006316152013 @default.
- W2000631615 countsByYear W20006316152014 @default.
- W2000631615 countsByYear W20006316152015 @default.
- W2000631615 countsByYear W20006316152016 @default.
- W2000631615 countsByYear W20006316152017 @default.
- W2000631615 countsByYear W20006316152018 @default.
- W2000631615 countsByYear W20006316152019 @default.
- W2000631615 countsByYear W20006316152020 @default.
- W2000631615 countsByYear W20006316152021 @default.
- W2000631615 countsByYear W20006316152022 @default.
- W2000631615 countsByYear W20006316152023 @default.
- W2000631615 crossrefType "journal-article" @default.
- W2000631615 hasAuthorship W2000631615A5062275812 @default.
- W2000631615 hasAuthorship W2000631615A5072148402 @default.
- W2000631615 hasConcept C114614502 @default.
- W2000631615 hasConcept C118615104 @default.
- W2000631615 hasConcept C132525143 @default.
- W2000631615 hasConcept C134306372 @default.
- W2000631615 hasConcept C16345878 @default.
- W2000631615 hasConcept C178635117 @default.
- W2000631615 hasConcept C2524010 @default.
- W2000631615 hasConcept C3018234147 @default.
- W2000631615 hasConcept C33923547 @default.
- W2000631615 hasConcept C38652104 @default.
- W2000631615 hasConcept C41008148 @default.
- W2000631615 hasConcept C77553402 @default.
- W2000631615 hasConceptScore W2000631615C114614502 @default.
- W2000631615 hasConceptScore W2000631615C118615104 @default.
- W2000631615 hasConceptScore W2000631615C132525143 @default.
- W2000631615 hasConceptScore W2000631615C134306372 @default.
- W2000631615 hasConceptScore W2000631615C16345878 @default.
- W2000631615 hasConceptScore W2000631615C178635117 @default.
- W2000631615 hasConceptScore W2000631615C2524010 @default.
- W2000631615 hasConceptScore W2000631615C3018234147 @default.
- W2000631615 hasConceptScore W2000631615C33923547 @default.
- W2000631615 hasConceptScore W2000631615C38652104 @default.
- W2000631615 hasConceptScore W2000631615C41008148 @default.
- W2000631615 hasConceptScore W2000631615C77553402 @default.
- W2000631615 hasIssue "1" @default.
- W2000631615 hasLocation W20006316151 @default.
- W2000631615 hasOpenAccess W2000631615 @default.
- W2000631615 hasPrimaryLocation W20006316151 @default.
- W2000631615 hasRelatedWork W1977638783 @default.
- W2000631615 hasRelatedWork W1981637300 @default.
- W2000631615 hasRelatedWork W1994341438 @default.
- W2000631615 hasRelatedWork W2100333645 @default.
- W2000631615 hasRelatedWork W2139839243 @default.
- W2000631615 hasRelatedWork W2956626181 @default.
- W2000631615 hasRelatedWork W4231657010 @default.
- W2000631615 hasRelatedWork W4288283464 @default.
- W2000631615 hasRelatedWork W4321472505 @default.
- W2000631615 hasRelatedWork W4360764540 @default.
- W2000631615 hasVolume "24" @default.
- W2000631615 isParatext "false" @default.
- W2000631615 isRetracted "false" @default.
- W2000631615 magId "2000631615" @default.
- W2000631615 workType "article" @default.