Welcome, Guest

Author Topic: graph magicks  (Read 2030 times)

vh

  • formerly mudkipz
  • *****
  • Posts: 1140
  • "giving heat meaning"
graph magicks
« on: October 13, 2012, 01:44:25 AM »
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

vh

  • formerly mudkipz
  • *****
  • Posts: 1140
  • "giving heat meaning"
Re: graph magicks
« Reply #1 on: October 13, 2012, 01:50:26 AM »
clique number: shit son, what the pony is this mean in english http://mathworld.wolfram.com/CliqueNumber.html

atomic7732

  • Global Moderator
  • *****
  • Posts: 3849
  • caught in the river turning blue
    • Paladin of Storms
Re: graph magicks
« Reply #2 on: October 13, 2012, 01:51:04 AM »
max degree is max connections of one point to x others

(x being max degree)

vh

  • formerly mudkipz
  • *****
  • Posts: 1140
  • "giving heat meaning"
Re: graph magicks
« Reply #3 on: October 13, 2012, 02:19:37 AM »

atomic7732

  • Global Moderator
  • *****
  • Posts: 3849
  • caught in the river turning blue
    • Paladin of Storms
Re: graph magicks
« Reply #4 on: October 13, 2012, 11:54:14 AM »
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.
« Last Edit: October 13, 2012, 11:12:06 PM by atomic7732 »