Universe Sandbox
General Category => Everything Else => Topic started by: vh on October 13, 2012, 01:44:25 AM
-
http://www.gfredericks.com/sandbox/graphs (http://www.gfredericks.com/sandbox/graphs)
trying to figure out what all the parameters are by looking at the sample graphs
so far i know
order= number of nodes/circles
size = number of connections
diameter = maximum number of connections between two points in graph
the rest of the site is cool too
-
clique number: shit son, what the pony is this mean in english http://mathworld.wolfram.com/CliqueNumber.html (http://mathworld.wolfram.com/CliqueNumber.html)
-
max degree is max connections of one point to x others
(x being max degree)
-
hmm i was wondering about clique number...
compare these two
http://www.gfredericks.com/sandbox/graphs?size=gt10&clique_number=gt7 (http://www.gfredericks.com/sandbox/graphs?size=gt10&clique_number=gt7)
http://www.gfredericks.com/sandbox/graphs?size=gt10&clique_number=lt4 (http://www.gfredericks.com/sandbox/graphs?size=gt10&clique_number=lt4)
-
how many points are attached to every other one of those points.
(so if the number is 5, somewhere in there there is 5 points that attach to 4 others and each of those 4 attach to the original point and 3 others, and may attach to points outside their "clique")
radius is how many points in a chain from the "center one" which is probably determined by that exact number. It's like organic compound naming, find the backbone. In the case of 4 points in a line the radius is 2 because
o-o-o-o
if we start from blue and go right, the radius is 1, start from blue left, radius is 2, start from pink and the exact opposite happens. The greatest number we got was 2. Therefore that is the radius.
Chromatic Number is the same as clique number as far as I can tell.