Debruijn Graphs

12 Debruijn Graphs

This is one class of graphs where we have not been able to match the best known bisections. Perhaps the numerous near-symmetries make it hard.


dbX   best    sdp    mqi   metis-100

 12    548    548    548     566
 13   1032   1034   1042    1092
 14   1928   1930   1960    2080
 15   3606   3612   3700    3932
 16   6646   6760   6836    7278
 17  12470  12480  12998   13838