Basic Examples
Basic Examples
Retrieve the graph:
In[]:=
ResourceData["H(8,2) Hamming Graph"]
Out[]=
Graph
Summary properties:
In[]:=
ResourceData["H(8,2) Hamming Graph",All]["Summary"]
Out[]=
Name | H(8,2) Hamming Graph |
VertexCount | 256 |
EdgeCount | 31616 |
Description | The Second DIMACS Implementation Challenge: 1992-1993 |
ByteCount |
Basic Applications
Basic Applications
Find the maximum clique:
In[]:=
g=ResourceData["H(8,2) Hamming Graph"];
In[]:=
maxclique=FindClique[g]
Out[]=
{{2,3,5,8,9,12,14,15,17,20,22,23,26,27,29,32,33,36,38,39,42,43,45,48,50,51,53,56,57,60,62,63,65,68,70,71,74,75,77,80,82,83,85,88,89,92,94,95,98,99,101,104,105,108,110,111,113,116,118,119,122,123,125,128,129,132,134,135,138,139,141,144,146,147,149,152,153,156,158,159,162,163,165,168,169,172,174,175,177,180,182,183,186,187,189,192,194,195,197,200,201,204,206,207,209,212,214,215,218,219,221,224,225,228,230,231,234,235,237,240,242,243,245,248,249,252,254,255}}
Show the properties of the graph:
In[]:=
Dataset[<|##[g]|>&/@{GraphDiameter,GraphDensity,MeanGraphDistance,GraphLinkEfficiency}]
Out[]=