Wolfram Data Repository
Immediate Computable Access to Curated Contributed Data
The Second DIMACS Implementation Challenge: 1992-1993
Originator: Panos Pardalos
NP Hard Problems: Maximum Clique, Graph Coloring, and Satisfiability, The Second DIMACS Implementation Challenge: 1992-1993.
A Johnson graph with parameters n, w, d has a node for every binary vector of length n with exactly w 1s. Two vertices are adjacent if and only if their hamming distance is at least d.
(496 vertices, 107880 edges)
Retrieve the graph:
Show the properties of the graph:
Wolfram Research, "J(8,4,4) Generalized Johnson Graph" from the Wolfram Data Repository (2019)