Matches in SemOpenAlex for { <https://semopenalex.org/work/W2093346023> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2093346023 abstract "Abstract If X is a geodesic metric space and x 1 , x 2 , x 3 ∈ X , a geodesic triangle T = { x 1 , x 2 , x 3 } is the union of the three geodesics [ x 1 x 2 ] , [ x 2 x 3 ] and [ x 3 x 1 ] in X. The space X is δ-hyperbolic in the Gromov sense if any side of T is contained in a δ-neighborhood of the union of the two other sides, for every geodesic triangle T in X. If X is hyperbolic, we denote by δ ( X ) the sharp hyperbolicity constant of X, i.e. δ ( X ) = inf { δ ≥ 0 : X is δ -hyperbolic } . To compute the hyperbolicity constant is a very hard problem. Then it is natural to try to bound the hyperbolycity constant in terms of some parameters of the graph. Denote by G ( n , m ) the set of graphs G with n vertices and m edges, and such that every edge has length 1. In this work we estimate A ( n , m ) : = min { δ ( G ) | G ∈ G ( n , m ) } and B ( n , m ) : = max { δ ( G ) | G ∈ G ( n , m ) } . In particular, we obtain good bounds for A ( n , m ) and B ( n , m ) , and we compute the precise value of A ( n , m ) for many values of n and m. In addition, we obtain an upper bound of the size of any graph in terms of its diameter and its order." @default.
- W2093346023 created "2016-06-24" @default.
- W2093346023 creator A5002592714 @default.
- W2093346023 creator A5024703633 @default.
- W2093346023 creator A5054268086 @default.
- W2093346023 date "2014-09-01" @default.
- W2093346023 modified "2023-10-18" @default.
- W2093346023 title "Bounds on the Hyperbolicity Constant" @default.
- W2093346023 cites W1234885875 @default.
- W2093346023 cites W1484005810 @default.
- W2093346023 cites W1514432425 @default.
- W2093346023 cites W1520357511 @default.
- W2093346023 cites W1541357933 @default.
- W2093346023 cites W1594917025 @default.
- W2093346023 cites W1919435775 @default.
- W2093346023 cites W1927956358 @default.
- W2093346023 cites W1943346272 @default.
- W2093346023 cites W1968971433 @default.
- W2093346023 cites W1971322331 @default.
- W2093346023 cites W1990038669 @default.
- W2093346023 cites W2002135185 @default.
- W2093346023 cites W2004815897 @default.
- W2093346023 cites W2016539414 @default.
- W2093346023 cites W2028452681 @default.
- W2093346023 cites W2037909423 @default.
- W2093346023 cites W2044671590 @default.
- W2093346023 cites W2045336066 @default.
- W2093346023 cites W2062886851 @default.
- W2093346023 cites W2068497741 @default.
- W2093346023 cites W2092489941 @default.
- W2093346023 cites W2134086356 @default.
- W2093346023 cites W2167990241 @default.
- W2093346023 cites W2399012647 @default.
- W2093346023 cites W3150728133 @default.
- W2093346023 doi "https://doi.org/10.1016/j.endm.2014.08.019" @default.
- W2093346023 hasPublicationYear "2014" @default.
- W2093346023 type Work @default.
- W2093346023 sameAs 2093346023 @default.
- W2093346023 citedByCount "0" @default.
- W2093346023 crossrefType "journal-article" @default.
- W2093346023 hasAuthorship W2093346023A5002592714 @default.
- W2093346023 hasAuthorship W2093346023A5024703633 @default.
- W2093346023 hasAuthorship W2093346023A5054268086 @default.
- W2093346023 hasConcept C114614502 @default.
- W2093346023 hasConcept C118615104 @default.
- W2093346023 hasConcept C132525143 @default.
- W2093346023 hasConcept C134306372 @default.
- W2093346023 hasConcept C165818556 @default.
- W2093346023 hasConcept C198043062 @default.
- W2093346023 hasConcept C199360897 @default.
- W2093346023 hasConcept C2777027219 @default.
- W2093346023 hasConcept C33923547 @default.
- W2093346023 hasConcept C41008148 @default.
- W2093346023 hasConcept C77553402 @default.
- W2093346023 hasConcept C83677898 @default.
- W2093346023 hasConceptScore W2093346023C114614502 @default.
- W2093346023 hasConceptScore W2093346023C118615104 @default.
- W2093346023 hasConceptScore W2093346023C132525143 @default.
- W2093346023 hasConceptScore W2093346023C134306372 @default.
- W2093346023 hasConceptScore W2093346023C165818556 @default.
- W2093346023 hasConceptScore W2093346023C198043062 @default.
- W2093346023 hasConceptScore W2093346023C199360897 @default.
- W2093346023 hasConceptScore W2093346023C2777027219 @default.
- W2093346023 hasConceptScore W2093346023C33923547 @default.
- W2093346023 hasConceptScore W2093346023C41008148 @default.
- W2093346023 hasConceptScore W2093346023C77553402 @default.
- W2093346023 hasConceptScore W2093346023C83677898 @default.
- W2093346023 hasLocation W20933460231 @default.
- W2093346023 hasOpenAccess W2093346023 @default.
- W2093346023 hasPrimaryLocation W20933460231 @default.
- W2093346023 hasRelatedWork W106518459 @default.
- W2093346023 hasRelatedWork W108903269 @default.
- W2093346023 hasRelatedWork W1564869459 @default.
- W2093346023 hasRelatedWork W1965650021 @default.
- W2093346023 hasRelatedWork W2004776397 @default.
- W2093346023 hasRelatedWork W2075710159 @default.
- W2093346023 hasRelatedWork W2113107215 @default.
- W2093346023 hasRelatedWork W2270089591 @default.
- W2093346023 hasRelatedWork W2323831118 @default.
- W2093346023 hasRelatedWork W2344945958 @default.
- W2093346023 hasRelatedWork W2354100836 @default.
- W2093346023 hasRelatedWork W2506451159 @default.
- W2093346023 hasRelatedWork W2952251539 @default.
- W2093346023 hasRelatedWork W2963073113 @default.
- W2093346023 hasRelatedWork W2963461777 @default.
- W2093346023 hasRelatedWork W2963969007 @default.
- W2093346023 hasRelatedWork W3098623549 @default.
- W2093346023 hasRelatedWork W3100714441 @default.
- W2093346023 hasRelatedWork W3103344990 @default.
- W2093346023 hasRelatedWork W3164521315 @default.
- W2093346023 isParatext "false" @default.
- W2093346023 isRetracted "false" @default.
- W2093346023 magId "2093346023" @default.
- W2093346023 workType "article" @default.