Johnson Graphs
Johnson Graphs
Explore the families of Johnson graphs, or explore the families of Kneser graphs by letting .
i=0
Details
Details
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 .
v
k
i
v≥k≥i
Ω
v
J(v,k,i)
J(v,k,i)
Ω
k
i
External Links
External Links
Permanent Citation
Permanent Citation
Gustavo Gordillo
"Johnson Graphs"
http://demonstrations.wolfram.com/JohnsonGraphs/
Wolfram Demonstrations Project
Published: January 18, 2012