Index of /~aeb/math/maxcl

Icon  Name                    Last modified      Size  Description
[DIR] Parent Directory - [TXT] maxcl.html 02-May-2010 04:21 5.9K [   ] gr216 16-Oct-2008 01:23 9.5K [   ] gr168 16-Oct-2008 01:35 14K
gr168 and gr216 are two graphs, regular of degree 10,
on 168 and 216 vertices.
(The representations differ slightly: in gr168 each
edge xy is listed both as xy and as yx, in gr216 only
one pair is given. But these graphs are undirected.)

Problem: find a largest coclique (exact result).

Graph	Size	Time
gr168	58	1683 sec
gr216	81	919 sec

(These times are using the nocand[] list. More standard
(co)clique finders seem to use much more time.)

aeb@cwi.nl