Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963073113> ?p ?o ?g. }
- W2963073113 endingPage "386" @default.
- W2963073113 startingPage "367" @default.
- W2963073113 abstract "If X is a geodesic metric space and x1, x2, x3 ∈ X, a geodesic triangle T = {x1, x2, x3} is the union of the three geodesics [x1x2], [x2x3] and [x3x1] 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. We denote by δ(X) the sharp hyperbolicity constant of X, i.e. δ(X) := inf{δ ≥ 0 : X is δ-hyperbolic } . The main result of this paper is the inequality δ(G) ≤ δ(L(G)) for the line graph L(G) of every graph G. We prove also the upper bound δ(L(G)) ≤ 5δ(G) + 3lmax, where lmax is the supremum of the lengths of the edges of G. Furthermore, if every edge of G has length k, we obtain δ(G) ≤ δ(L(G)) ≤ 5δ(G) + 5k/2." @default.
- W2963073113 created "2019-07-30" @default.
- W2963073113 creator A5008553156 @default.
- W2963073113 creator A5031291771 @default.
- W2963073113 creator A5041892602 @default.
- W2963073113 date "2016-01-01" @default.
- W2963073113 modified "2023-09-28" @default.
- W2963073113 title "New inequalities on the hyperbolicity constant of line graphs" @default.
- W2963073113 cites W1574301979 @default.
- W2963073113 cites W1587282847 @default.
- W2963073113 cites W1927956358 @default.
- W2963073113 cites W1971322331 @default.
- W2963073113 cites W1989128792 @default.
- W2963073113 cites W1991466306 @default.
- W2963073113 cites W2004815897 @default.
- W2963073113 cites W2010142885 @default.
- W2963073113 cites W2016539414 @default.
- W2963073113 cites W2028452681 @default.
- W2963073113 cites W2037909423 @default.
- W2963073113 cites W2040416454 @default.
- W2963073113 cites W2044671590 @default.
- W2963073113 cites W2062886851 @default.
- W2963073113 cites W2066946920 @default.
- W2963073113 cites W2068497741 @default.
- W2963073113 cites W2070751659 @default.
- W2963073113 cites W2074778365 @default.
- W2963073113 cites W2080554931 @default.
- W2963073113 cites W2081030240 @default.
- W2963073113 cites W2089405045 @default.
- W2963073113 cites W2092489941 @default.
- W2963073113 cites W2107940287 @default.
- W2963073113 cites W2113107215 @default.
- W2963073113 cites W2141063223 @default.
- W2963073113 cites W2145896269 @default.
- W2963073113 cites W2399012647 @default.
- W2963073113 cites W2963364892 @default.
- W2963073113 cites W3093149504 @default.
- W2963073113 hasPublicationYear "2016" @default.
- W2963073113 type Work @default.
- W2963073113 sameAs 2963073113 @default.
- W2963073113 citedByCount "0" @default.
- W2963073113 crossrefType "journal-article" @default.
- W2963073113 hasAuthorship W2963073113A5008553156 @default.
- W2963073113 hasAuthorship W2963073113A5031291771 @default.
- W2963073113 hasAuthorship W2963073113A5041892602 @default.
- W2963073113 hasConcept C114614502 @default.
- W2963073113 hasConcept C118615104 @default.
- W2963073113 hasConcept C132525143 @default.
- W2963073113 hasConcept C134306372 @default.
- W2963073113 hasConcept C165818556 @default.
- W2963073113 hasConcept C198043062 @default.
- W2963073113 hasConcept C198352243 @default.
- W2963073113 hasConcept C199360897 @default.
- W2963073113 hasConcept C206352148 @default.
- W2963073113 hasConcept C2524010 @default.
- W2963073113 hasConcept C2777027219 @default.
- W2963073113 hasConcept C33923547 @default.
- W2963073113 hasConcept C41008148 @default.
- W2963073113 hasConcept C68363185 @default.
- W2963073113 hasConcept C75432250 @default.
- W2963073113 hasConcept C77553402 @default.
- W2963073113 hasConcept C95611797 @default.
- W2963073113 hasConceptScore W2963073113C114614502 @default.
- W2963073113 hasConceptScore W2963073113C118615104 @default.
- W2963073113 hasConceptScore W2963073113C132525143 @default.
- W2963073113 hasConceptScore W2963073113C134306372 @default.
- W2963073113 hasConceptScore W2963073113C165818556 @default.
- W2963073113 hasConceptScore W2963073113C198043062 @default.
- W2963073113 hasConceptScore W2963073113C198352243 @default.
- W2963073113 hasConceptScore W2963073113C199360897 @default.
- W2963073113 hasConceptScore W2963073113C206352148 @default.
- W2963073113 hasConceptScore W2963073113C2524010 @default.
- W2963073113 hasConceptScore W2963073113C2777027219 @default.
- W2963073113 hasConceptScore W2963073113C33923547 @default.
- W2963073113 hasConceptScore W2963073113C41008148 @default.
- W2963073113 hasConceptScore W2963073113C68363185 @default.
- W2963073113 hasConceptScore W2963073113C75432250 @default.
- W2963073113 hasConceptScore W2963073113C77553402 @default.
- W2963073113 hasConceptScore W2963073113C95611797 @default.
- W2963073113 hasLocation W29630731131 @default.
- W2963073113 hasOpenAccess W2963073113 @default.
- W2963073113 hasPrimaryLocation W29630731131 @default.
- W2963073113 hasRelatedWork W106518459 @default.
- W2963073113 hasRelatedWork W108903269 @default.
- W2963073113 hasRelatedWork W15252885 @default.
- W2963073113 hasRelatedWork W1564869459 @default.
- W2963073113 hasRelatedWork W2075710159 @default.
- W2963073113 hasRelatedWork W2088558457 @default.
- W2963073113 hasRelatedWork W2093346023 @default.
- W2963073113 hasRelatedWork W2113107215 @default.
- W2963073113 hasRelatedWork W2142736309 @default.
- W2963073113 hasRelatedWork W2262962292 @default.
- W2963073113 hasRelatedWork W2270089591 @default.
- W2963073113 hasRelatedWork W2344945958 @default.
- W2963073113 hasRelatedWork W2506451159 @default.
- W2963073113 hasRelatedWork W2752869120 @default.
- W2963073113 hasRelatedWork W2930597498 @default.
- W2963073113 hasRelatedWork W2963461777 @default.