The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

Displaying similar documents to “Hyperbolicity and chordality of a graph.”

Gromov hyperbolic cubic graphs

Domingo Pestana, José Rodríguez, José Sigarreta, María Villeta (2012)

Open Mathematics

Similarity:

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. We denote by δ(X) the sharp hyperbolicity constant of X, i.e., δ(X) = inf {δ ≥ 0: X is δ-hyperbolic}. We obtain information about the hyperbolicity...

Nullity of Graphs

Bijana Borovićanin, Ivan Gutman (2009)

Zbornik Radova

Similarity: