Building Hamiltonian Graphs from LCF Notation November 14, 2012

I found this Wolfram MathWorld article on LCF notation after researching bilinear interpolation. The article inspired me to build a LCF notation parser that would create the graphs using d3.js. Originally, I only planned on displaying the circular graph without animation.

Adding the graph construction animation was definitely a wow milestone, but, after I enabled the forces on the links, it turned into a woah moment. The 3D structure of the graph actually reveals itself without having to build in any 3D calculations. This was a really fun project to build and it's still exciting to watch it build a torus.

The On-Line Encyclopedia of Integer Sequences is a good place to look for number series that result in interesting graphs.

Plus magazine was kind enough to feature this in "Graph theory knits a torus" .

November 14th, 2012 Update

February 5th, 2012 Version Screenshot

Nice Things People Have Said


comments powered by Disqus