Matches in SemOpenAlex for { <https://semopenalex.org/work/W3157268033> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W3157268033 endingPage "689" @default.
- W3157268033 startingPage "674" @default.
- W3157268033 abstract "Abstract A mixed multigraph is an ordered pair with a set of vertices, a multiset of unordered and ordered pairs of vertices, respectively, called undirected and directed edges. An orientation of a mixed multigraph is an assignment of exactly one direction to each undirected edge of . A mixed multigraph can be oriented to a strongly connected digraph if and only if is bridgeless and strongly connected. For each , let denote the smallest number such that any strongly connected bridgeless mixed multigraph with radius can be oriented to a digraph of radius at most . We improve the current best upper bound of on to . Our upper bound is tight up to a multiplicative factor of 1.5 since, for every positive integer , there exists an undirected bridgeless graph of radius such that every orientation of it has a radius at least . We prove a marginally better lower bound, , for mixed multigraphs. While this marginal improvement does not help with asymptotic estimates, it clears a natural suspicion that, like, undirected graphs, may be equal to even for mixed multigraphs. En route, we show that if each edge of lies in a cycle of length at most , then the oriented radius of is at most . All our proofs are constructive and lend themselves to polynomial‐time algorithms." @default.
- W3157268033 created "2021-05-10" @default.
- W3157268033 creator A5001903817 @default.
- W3157268033 creator A5058017400 @default.
- W3157268033 creator A5060231651 @default.
- W3157268033 date "2023-02-21" @default.
- W3157268033 modified "2023-09-26" @default.
- W3157268033 title "Improved bounds for the oriented radius of mixed multigraphs" @default.
- W3157268033 cites W2000631615 @default.
- W3157268033 cites W2028252104 @default.
- W3157268033 cites W2097160499 @default.
- W3157268033 cites W2141903258 @default.
- W3157268033 cites W2152292140 @default.
- W3157268033 cites W2166500832 @default.
- W3157268033 cites W2312865100 @default.
- W3157268033 cites W2335132016 @default.
- W3157268033 cites W2509587582 @default.
- W3157268033 cites W2750635439 @default.
- W3157268033 cites W2999840244 @default.
- W3157268033 cites W4230656706 @default.
- W3157268033 doi "https://doi.org/10.1002/jgt.22941" @default.
- W3157268033 hasPublicationYear "2023" @default.
- W3157268033 type Work @default.
- W3157268033 sameAs 3157268033 @default.
- W3157268033 citedByCount "0" @default.
- W3157268033 crossrefType "journal-article" @default.
- W3157268033 hasAuthorship W3157268033A5001903817 @default.
- W3157268033 hasAuthorship W3157268033A5058017400 @default.
- W3157268033 hasAuthorship W3157268033A5060231651 @default.
- W3157268033 hasBestOaLocation W31572680332 @default.
- W3157268033 hasConcept C114614502 @default.
- W3157268033 hasConcept C118615104 @default.
- W3157268033 hasConcept C132525143 @default.
- W3157268033 hasConcept C134306372 @default.
- W3157268033 hasConcept C17758045 @default.
- W3157268033 hasConcept C178635117 @default.
- W3157268033 hasConcept C203776342 @default.
- W3157268033 hasConcept C22149727 @default.
- W3157268033 hasConcept C2779145032 @default.
- W3157268033 hasConcept C3018234147 @default.
- W3157268033 hasConcept C33923547 @default.
- W3157268033 hasConcept C38652104 @default.
- W3157268033 hasConcept C41008148 @default.
- W3157268033 hasConcept C53052385 @default.
- W3157268033 hasConcept C77553402 @default.
- W3157268033 hasConceptScore W3157268033C114614502 @default.
- W3157268033 hasConceptScore W3157268033C118615104 @default.
- W3157268033 hasConceptScore W3157268033C132525143 @default.
- W3157268033 hasConceptScore W3157268033C134306372 @default.
- W3157268033 hasConceptScore W3157268033C17758045 @default.
- W3157268033 hasConceptScore W3157268033C178635117 @default.
- W3157268033 hasConceptScore W3157268033C203776342 @default.
- W3157268033 hasConceptScore W3157268033C22149727 @default.
- W3157268033 hasConceptScore W3157268033C2779145032 @default.
- W3157268033 hasConceptScore W3157268033C3018234147 @default.
- W3157268033 hasConceptScore W3157268033C33923547 @default.
- W3157268033 hasConceptScore W3157268033C38652104 @default.
- W3157268033 hasConceptScore W3157268033C41008148 @default.
- W3157268033 hasConceptScore W3157268033C53052385 @default.
- W3157268033 hasConceptScore W3157268033C77553402 @default.
- W3157268033 hasFunder F4320334771 @default.
- W3157268033 hasIssue "4" @default.
- W3157268033 hasLocation W31572680331 @default.
- W3157268033 hasLocation W31572680332 @default.
- W3157268033 hasOpenAccess W3157268033 @default.
- W3157268033 hasPrimaryLocation W31572680331 @default.
- W3157268033 hasRelatedWork W2004145957 @default.
- W3157268033 hasRelatedWork W2029930003 @default.
- W3157268033 hasRelatedWork W2085494350 @default.
- W3157268033 hasRelatedWork W2166711092 @default.
- W3157268033 hasRelatedWork W2368524975 @default.
- W3157268033 hasRelatedWork W2378464885 @default.
- W3157268033 hasRelatedWork W2905721092 @default.
- W3157268033 hasRelatedWork W3157268033 @default.
- W3157268033 hasRelatedWork W3194176857 @default.
- W3157268033 hasRelatedWork W4287184894 @default.
- W3157268033 hasVolume "103" @default.
- W3157268033 isParatext "false" @default.
- W3157268033 isRetracted "false" @default.
- W3157268033 magId "3157268033" @default.
- W3157268033 workType "article" @default.