general/graph-invariants

Length of a shortest cycle contained in the graph

Graph property

Number of vertices with unambiguous distances

Size of largest complete graph made by contracting edges of a given graph

Graph property

Number of vertices with unambiguous distances

Fewest cliques covering a graph's edges

Inverse sum of distances in a graph

Graph property

Number of vertices with unambiguous distances

Number denoting a graph's closeness to a tree

Number of forests a graph's edges may be partitioned into

Function in algebraic graph theory

Number of vertices with unambiguous distances

Graph property

Number of vertices with unambiguous distances

Graph property

Mathematical game played on a graph

Length of a shortest cycle contained in the graph

Length of a shortest cycle contained in the graph

Length of a shortest cycle contained in the graph

Length of a shortest cycle contained in the graph

Measure of graph complexity

Fewest graph edges whose removal breaks all cycles