Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023394468> ?p ?o ?g. }
Showing items 1 to 44 of
44
with 100 items per page.
- W2023394468 endingPage "39" @default.
- W2023394468 startingPage "39" @default.
- W2023394468 abstract "Let G= (V, E) be a connected graph endowed with the standard graph-metric dGand in which longest induced simple cycle has length? (G). We prove that there exists a tree T= (V,F ) such that| dG(u, v) ?dT(u, v)| ? ??(G)2? +?for all vertices u, v?V, where?= 1 if ?(G) ?= 4, 5 and ?= 2 otherwise. The case ?(G) = 3 (i.e., G is a chordal graph) has been considered in Brandstadt, Chepoi, and Dragan, (1999) J.Algorithms 30. The proof contains an efficient algorithm for determining such a treeT ." @default.
- W2023394468 created "2016-06-24" @default.
- W2023394468 creator A5033947410 @default.
- W2023394468 creator A5086851146 @default.
- W2023394468 date "1999-05-01" @default.
- W2023394468 modified "2023-09-23" @default.
- W2023394468 title "A note on distance approximating trees in graphs" @default.
- W2023394468 cites W2001231944 @default.
- W2023394468 doi "https://doi.org/10.1016/s1571-0653(05)80019-8" @default.
- W2023394468 hasPublicationYear "1999" @default.
- W2023394468 type Work @default.
- W2023394468 sameAs 2023394468 @default.
- W2023394468 citedByCount "1" @default.
- W2023394468 crossrefType "journal-article" @default.
- W2023394468 hasAuthorship W2023394468A5033947410 @default.
- W2023394468 hasAuthorship W2023394468A5086851146 @default.
- W2023394468 hasBestOaLocation W20233944682 @default.
- W2023394468 hasConcept C114614502 @default.
- W2023394468 hasConcept C118615104 @default.
- W2023394468 hasConcept C33923547 @default.
- W2023394468 hasConceptScore W2023394468C114614502 @default.
- W2023394468 hasConceptScore W2023394468C118615104 @default.
- W2023394468 hasConceptScore W2023394468C33923547 @default.
- W2023394468 hasLocation W20233944681 @default.
- W2023394468 hasLocation W20233944682 @default.
- W2023394468 hasOpenAccess W2023394468 @default.
- W2023394468 hasPrimaryLocation W20233944681 @default.
- W2023394468 hasRelatedWork W1978042415 @default.
- W2023394468 hasRelatedWork W1978225469 @default.
- W2023394468 hasRelatedWork W1978588354 @default.
- W2023394468 hasRelatedWork W2017331178 @default.
- W2023394468 hasRelatedWork W2567026640 @default.
- W2023394468 hasRelatedWork W2799759016 @default.
- W2023394468 hasRelatedWork W2976797620 @default.
- W2023394468 hasRelatedWork W3086542228 @default.
- W2023394468 hasRelatedWork W3103555317 @default.
- W2023394468 hasRelatedWork W3104631496 @default.
- W2023394468 hasVolume "3" @default.
- W2023394468 isParatext "false" @default.
- W2023394468 isRetracted "false" @default.
- W2023394468 magId "2023394468" @default.
- W2023394468 workType "article" @default.