3 ms·
I'm having trouble finding any other references to a notion of a dimension of a graph which is based on howthe number of vertices which can be reached through a
by drdeca 11y ago
I'm having trouble finding any other references to a notion of a dimension of a graph which is based on howthe number of vertices which can be reached through a path of a given length increases with the length.
I'm finding things like, a dimension of a graph as the minimum dimension of euclidean space where the vertices can be placed and have each edge have length 1, and another thing which seems closer which is based on a metric from the graph, but that is based on the idea of a metric basis, which I don't think is equivalent (in it, a subgraph can have a higher dimension than the graph it is a subgraph of, which I don't think is the case in the version mentioned in this blog post. And one example I'm p sure has finite dimension in the blog post version, but infinite dimension in the other thing, so, I'm p sure they are different things).
Does anyone have any non wolfram references for the notion of the dimension of a graph as is explained in the post linked?
- chr1 11y agoHis definition of the dimension is quite similar to the definition of the dimension of a fractal. His definition also works better than euclidean dimension, e.g. for a grid on cylinder euclidean dimension will be 3 and his definition will give 2. I think a modification of the definition above to allow minimum dimension of non-euclidean space will be same as Wolframs definition for the cases when dimension of the graph is not fractional number.