Matches in SemOpenAlex for { <https://semopenalex.org/work/W4366608426> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W4366608426 endingPage "100774" @default.
- W4366608426 startingPage "100774" @default.
- W4366608426 abstract "We consider two possible extensions of a theorem of Thomassen characterizing the graphs admitting a 2-vertex-connected orientation. First, we show that the problem of deciding whether a mixed graph has a 2-vertex-connected orientation is NP-hard. This answers a question of Bang-Jensen, Huang and Zhu. For the second part, we call a directed graph D=(V,A) 2T-connected for some T⊆V if D is 2-arc-connected and D−v is strongly connected for all v∈T. We deduce a characterization of the graphs admitting a 2T-connected orientation from the theorem of Thomassen." @default.
- W4366608426 created "2023-04-23" @default.
- W4366608426 creator A5058632146 @default.
- W4366608426 creator A5083296983 @default.
- W4366608426 date "2023-05-01" @default.
- W4366608426 modified "2023-09-23" @default.
- W4366608426 title "The complexity of 2-vertex-connected orientation in mixed graphs" @default.
- W4366608426 cites W1983149300 @default.
- W4366608426 cites W2120092792 @default.
- W4366608426 cites W2166566648 @default.
- W4366608426 cites W2312865100 @default.
- W4366608426 cites W2313441277 @default.
- W4366608426 cites W2335132016 @default.
- W4366608426 cites W2802321327 @default.
- W4366608426 cites W2963127852 @default.
- W4366608426 cites W2963555739 @default.
- W4366608426 doi "https://doi.org/10.1016/j.disopt.2023.100774" @default.
- W4366608426 hasPublicationYear "2023" @default.
- W4366608426 type Work @default.
- W4366608426 citedByCount "0" @default.
- W4366608426 crossrefType "journal-article" @default.
- W4366608426 hasAuthorship W4366608426A5058632146 @default.
- W4366608426 hasAuthorship W4366608426A5083296983 @default.
- W4366608426 hasConcept C114614502 @default.
- W4366608426 hasConcept C118615104 @default.
- W4366608426 hasConcept C132525143 @default.
- W4366608426 hasConcept C16345878 @default.
- W4366608426 hasConcept C2524010 @default.
- W4366608426 hasConcept C33923547 @default.
- W4366608426 hasConcept C38754835 @default.
- W4366608426 hasConcept C76444178 @default.
- W4366608426 hasConcept C80899671 @default.
- W4366608426 hasConceptScore W4366608426C114614502 @default.
- W4366608426 hasConceptScore W4366608426C118615104 @default.
- W4366608426 hasConceptScore W4366608426C132525143 @default.
- W4366608426 hasConceptScore W4366608426C16345878 @default.
- W4366608426 hasConceptScore W4366608426C2524010 @default.
- W4366608426 hasConceptScore W4366608426C33923547 @default.
- W4366608426 hasConceptScore W4366608426C38754835 @default.
- W4366608426 hasConceptScore W4366608426C76444178 @default.
- W4366608426 hasConceptScore W4366608426C80899671 @default.
- W4366608426 hasLocation W43666084261 @default.
- W4366608426 hasLocation W43666084262 @default.
- W4366608426 hasOpenAccess W4366608426 @default.
- W4366608426 hasPrimaryLocation W43666084261 @default.
- W4366608426 hasRelatedWork W1987743836 @default.
- W4366608426 hasRelatedWork W2003008160 @default.
- W4366608426 hasRelatedWork W2003305701 @default.
- W4366608426 hasRelatedWork W2731724293 @default.
- W4366608426 hasRelatedWork W2915580243 @default.
- W4366608426 hasRelatedWork W2963920438 @default.
- W4366608426 hasRelatedWork W3092119098 @default.
- W4366608426 hasRelatedWork W3117270560 @default.
- W4366608426 hasRelatedWork W4281476072 @default.
- W4366608426 hasRelatedWork W4383180463 @default.
- W4366608426 hasVolume "48" @default.
- W4366608426 isParatext "false" @default.
- W4366608426 isRetracted "false" @default.
- W4366608426 workType "article" @default.