Johnson Graphs

Explore the families of Johnson graphs, or explore the families of Kneser graphs by letting .


  • [Snapshot]
  • [Snapshot]
  • [Snapshot]


As defined by Godsil & Royle's Algebraic Graph Theory, let , , and be fixed positive integers, with ; let be a fixed set of size ; and define as follows: the vertices of are the subsets of with size . Two subsets are connected by an edge if their intersection has size .
    • Share:

Embed Interactive Demonstration New!

Just copy and paste this snippet of JavaScript code into your website or blog to put the live Demonstration on your site. More details »

Files require Wolfram CDF Player or Mathematica.