Skip to content

expose method hyperbolicity in graphs #30999

@dcoudert

Description

@dcoudert

The notion of hyperbolicity in graphs is a tree likeness parameter that measures how far is the distance metric of a graph from a tree metric. This parameter was added in #13808 but not exposed in graphs.
With this ticket, we can now do:

sage: G = graphs.PetersenGraph()
sage: G.hyperbolicity()
(1/2, [6, 7, 8, 9], 1/2)

CC: @jfraymond

Component: graph theory

Author: David Coudert

Branch/Commit: 87290c3

Reviewer: Jean-Florent Raymond

Issue created by migration from https://trac.sagemath.org/ticket/30999

Metadata

Metadata

Assignees

No one assigned

    Type

    No type

    Projects

    No projects

    Milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions