From 7003f135c6e769e001b97f2c8ec670d90843e588 Mon Sep 17 00:00:00 2001 From: Neven Sajko Date: Wed, 8 Oct 2025 02:50:51 +0200 Subject: [PATCH 1/2] add more properties --- src/GraphProperties.jl | 5 +++++ 1 file changed, 5 insertions(+) diff --git a/src/GraphProperties.jl b/src/GraphProperties.jl index 3759d91..6ad03bb 100644 --- a/src/GraphProperties.jl +++ b/src/GraphProperties.jl @@ -48,6 +48,8 @@ let (:FractionalChromaticNumber, "The *fractional chromatic number* of an undirected graph."), (:FractionalMatchingNumber, "The *fractional matching number* of an undirected graph."), (:Strength, "The *strength* of an undirected graph."), + (:AssortativityCoefficient, "The *assortativity coefficient* of an undirected graph."), + (:GlobalClusteringCoefficient, "The *global clustering coefficient* of an undirected graph."), ] properties_integer = Tuple{Symbol, String}[ (:NumberOfVertices, "The *number of vertices* of a graph."), @@ -60,6 +62,9 @@ let (:MaximumIndegree, "The *maximum indegree* among the indegrees of the vertices of a directed graph."), (:MinimumOutdegree, "The *minimum outdegree* among the outdegrees of the vertices of a directed graph."), (:MaximumOutdegree, "The *maximum outdegree* among the outdegrees of the vertices of a directed graph."), + (:Radius, "The *radius* of a connected undirected graph."), + (:Diameter, "The *diameter* of a connected undirected graph."), + (:Triameter, "The *triameter* of a connected undirected graph."), (:Girth, "The *girth* of a undirected graph: the length of its shortest cycle."), (:VertexConnectivity, "The *vertex-connectivity* of an undirected graph. Also known as the *connectivity*."), (:EdgeConnectivity, "The *edge-connectivity* of an undirected graph."), From 594aefaa2d756097ae7a9afb5ab7557026d3764c Mon Sep 17 00:00:00 2001 From: Neven Sajko Date: Wed, 8 Oct 2025 10:27:09 +0200 Subject: [PATCH 2/2] more --- src/GraphProperties.jl | 6 +++++- 1 file changed, 5 insertions(+), 1 deletion(-) diff --git a/src/GraphProperties.jl b/src/GraphProperties.jl index 6ad03bb..225ff96 100644 --- a/src/GraphProperties.jl +++ b/src/GraphProperties.jl @@ -50,6 +50,9 @@ let (:Strength, "The *strength* of an undirected graph."), (:AssortativityCoefficient, "The *assortativity coefficient* of an undirected graph."), (:GlobalClusteringCoefficient, "The *global clustering coefficient* of an undirected graph."), + (:CheegerConstant, "The *Cheeger constant* of an undirected graph. Also known as the *Cheeger number* or as the *isoperimetric number*."), + (:Circumference, "The *circumference* of an undirected graph."), + (:Girth, "The *girth* of an undirected graph."), ] properties_integer = Tuple{Symbol, String}[ (:NumberOfVertices, "The *number of vertices* of a graph."), @@ -65,7 +68,6 @@ let (:Radius, "The *radius* of a connected undirected graph."), (:Diameter, "The *diameter* of a connected undirected graph."), (:Triameter, "The *triameter* of a connected undirected graph."), - (:Girth, "The *girth* of a undirected graph: the length of its shortest cycle."), (:VertexConnectivity, "The *vertex-connectivity* of an undirected graph. Also known as the *connectivity*."), (:EdgeConnectivity, "The *edge-connectivity* of an undirected graph."), (:CliqueNumber, "The *clique number* of an undirected graph."), @@ -84,6 +86,8 @@ let (:HadwigerNumber, "The *Hadwiger number* of an undirected graph. Also known as the *contraction clique number* or as the *homomorphism degree*."), (:TwinWidth, "The *twin-width* of an undirected graph."), (:CliqueWidth, "The *clique-width* of an undirected graph."), + (:TreeDepth, "The *tree-depth* of a connected undirected graph."), + (:CycleRank, "The *cycle rank* of a directed graph."), (:Treewidth, "The *treewidth* of an undirected graph."), (: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*."), (:Boxicity, "The *boxicity* of an undirected graph."),