Skip to content

Commit 905267e

Browse files
authored
add more properties (#12)
Also moved *girth* from `Integer` to `Real`, as it is positive infinity for acyclic undirected graphs.
1 parent 896102f commit 905267e

File tree

1 file changed

+10
-1
lines changed

1 file changed

+10
-1
lines changed

src/GraphProperties.jl

Lines changed: 10 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -48,6 +48,11 @@ let
4848
(:FractionalChromaticNumber, "The *fractional chromatic number* of an undirected graph."),
4949
(:FractionalMatchingNumber, "The *fractional matching number* of an undirected graph."),
5050
(:Strength, "The *strength* of an undirected graph."),
51+
(:AssortativityCoefficient, "The *assortativity coefficient* of an undirected graph."),
52+
(:GlobalClusteringCoefficient, "The *global clustering coefficient* of an undirected graph."),
53+
(:CheegerConstant, "The *Cheeger constant* of an undirected graph. Also known as the *Cheeger number* or as the *isoperimetric number*."),
54+
(:Circumference, "The *circumference* of an undirected graph."),
55+
(:Girth, "The *girth* of an undirected graph."),
5156
]
5257
properties_integer = Tuple{Symbol, String}[
5358
(:NumberOfVertices, "The *number of vertices* of a graph."),
@@ -60,7 +65,9 @@ let
6065
(:MaximumIndegree, "The *maximum indegree* among the indegrees of the vertices of a directed graph."),
6166
(:MinimumOutdegree, "The *minimum outdegree* among the outdegrees of the vertices of a directed graph."),
6267
(:MaximumOutdegree, "The *maximum outdegree* among the outdegrees of the vertices of a directed graph."),
63-
(:Girth, "The *girth* of a undirected graph: the length of its shortest cycle."),
68+
(:Radius, "The *radius* of a connected undirected graph."),
69+
(:Diameter, "The *diameter* of a connected undirected graph."),
70+
(:Triameter, "The *triameter* of a connected undirected graph."),
6471
(:VertexConnectivity, "The *vertex-connectivity* of an undirected graph. Also known as the *connectivity*."),
6572
(:EdgeConnectivity, "The *edge-connectivity* of an undirected graph."),
6673
(:CliqueNumber, "The *clique number* of an undirected graph."),
@@ -79,6 +86,8 @@ let
7986
(:HadwigerNumber, "The *Hadwiger number* of an undirected graph. Also known as the *contraction clique number* or as the *homomorphism degree*."),
8087
(:TwinWidth, "The *twin-width* of an undirected graph."),
8188
(:CliqueWidth, "The *clique-width* of an undirected graph."),
89+
(:TreeDepth, "The *tree-depth* of a connected undirected graph."),
90+
(:CycleRank, "The *cycle rank* of a directed graph."),
8291
(:Treewidth, "The *treewidth* of an undirected graph."),
8392
(:Pathwidth, "The *pathwidth* of an undirected graph. Also known as the *interval thickness* or as the *vertex separation number* or as the *node searching number*."),
8493
(:Boxicity, "The *boxicity* of an undirected graph."),

0 commit comments

Comments
 (0)