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 Hamming graph with parameters n and d has a node for each binary vector of length n. Two nodes are adjacent if and only if the corresponding bit vectors are hamming distance at least d apart.
(64 vertices, 704 edges)
Retrieve the graph:
In[1]:= |
Out[1]= |
Summary properties:
In[2]:= |
Out[2]= |
Find the maximum clique:
In[3]:= |
In[4]:= |
Out[4]= |
Show the maximum clique:
In[5]:= |
Out[6]= |
Wolfram Research, "H(6,4) Hamming Graph" from the Wolfram Data Repository (2019)