[Nauty] graph counts
Sterten at aol.com
Sterten at aol.com
Wed Dec 4 21:25:01 EST 2002
some more graph counts for the archiv using geng
use fixed font
n: 1 2 3 4 5 6 7 8 9 10 11
-------------------------------------------------------------------
all ,1,2,4,11,34,156,1044,12346,274668,12005168,1018997864
oddholefree ,1,2,4,11,33,148, 907, 8899,137186, 3291746, 117318270
raspail ,1,2,4,11,33,148, 901, 8690,127853, 2803340, 86465263
evenholefree ,1,2,4,10,28, 99, 434, 2486, 18521, 177186, 2127706
perfect(pf) ,1,2,4,11,33,148, 906, 8887,136756, 3269264, 115811998
raspail+co-r.,1,2,4,11,33,148, 896, 8495,119544, 2407788, 64756294
-C4 +pf ,1,2,4,10,27, 95, 398, 2164, 14945, 131562, 1454388
-C4 dia K4+pf,1,2,4, 8,17, 41, 99, 264, 751, 2320, 7702
3asteroidfree,1,2,4,11,34,151, 911, 8042, 97201, 1552214, 31631217
comparability,1,2,4,11,33,144, 824, 6793, 75400, 1107853, 21021998
permutation ,1,2,4,11,33,142, 776, 5699, 50723, 524572, 6037518
permut.+c ,1,1,2, 6,20, 99, 600, 4753, 44068, 466904, 5452734
P3-free ,1,2,3, 5, 7, 11, 15, 22, 30, 42, 56
C3-free ,1,2,3, 7,14, 38, 107, 410, 1897, 12172, 105071
P4-free ,1,2,4,10,24, 66, 180, 522, 1532, 4624, 14136
C4-free ,1,2,4,10,28,100, 441, 2574, 19849, 201682, 2647684
clawfree ,1,2,4,10,26, 85, 302, 1285, 6170, 34294, 227417
diamondfree ,1,2,4,10,25, 80, 299, 1533, 10886, 114340, 1775162
pawfree ,1,2,4,10,22, 77, 149, 503, 2106, 12668, 106401
K4-free ,1,2,4,10,29,120, 685, 6431,103164, 2894632, 138892304
bullfree ,1,2,4,11,33,136, 650, 3774, 24073, 169794, 1317572
dartfree ,1,2,4,11,33,132, 607, 3524, 25350, 242893, 3274891
bipartite ,1,2,3, 7,13, 35, 88, 303, 1119, 5479, 32303
b -C4 dia K4 ,1,2,3, 6,10, 21, 39, 86, 182, 440, 1074
-C4 dia K4 ,1,2,4, 8,18, 44, 117, 351, 1230, 5069, 25181
-C3 C4 dia K4,1,2,3, 6,11, 23, 48, 114, 293, 869, 2963
sorted:
all
1,2,4,11,34,156,1044,12346,274668,12005168,1018997864,165091172592
K4-free 1,2,4,10,29,120, 685, 6431,103164, 2894632, 138892304
oddholefree 1,2,4,11,33,148, 907, 8899,137186, 3291746, 117318270
perfect(pf) 1,2,4,11,33,148, 906, 8887,136756, 3269264, 115811998
raspail 1,2,4,11,33,148, 901, 8690,127853, 2803340, 86465263
raspail+co-r.1,2,4,11,33,148, 896, 8495,119544, 2407788, 64756294
3asteroidfree1,2,4,11,34,151, 911, 8042, 97201, 1552214, 31631217
comparability1,2,4,11,33,144, 824, 6793, 75400, 1107853, 21021998
permutation 1,2,4,11,33,142, 776, 5699, 50723, 524572, 6037518
permut.+c 1,1,2, 6,20, 99, 600, 4753, 44068, 466904, 5452734
dartfree 1,2,4,11,33,132, 607, 3524, 25350, 242893, 3274891
C4-free 1,2,4,10,28,100, 441, 2574, 19849, 201682, 2647684
evenholefree 1,2,4,10,28, 99, 434, 2486, 18521, 177186, 2127706
diamondfree 1,2,4,10,25, 80, 299, 1533, 10886, 114340, 1775162
-C4,+pf 1,2,4,10,27, 95, 398, 2164, 14945, 131562, 1454388
bullfree 1,2,4,11,33,136, 650, 3774, 24073, 169794, 1317572
clawfree 1,2,4,10,26, 85, 302, 1285, 6170, 34294, 227417
pawfree 1,2,4,10,22, 77, 149, 503, 2106, 12668, 106401
C3-free 1,2,3, 7,14, 38, 107, 410, 1897, 12172, 105071,
1262180 15.9 sec
bipartite 1,2,3, 7,13, 35, 88, 303, 1119, 5479, 32303
-C4,dia,K4 1,2,4, 8,18, 44, 117, 351, 1230, 5069, 25181
P4-free 1,2,4,10,24, 66, 180, 522, 1532, 4624, 14136
-C4,dia,K4+pf1,2,4, 8,17, 41, 99, 264, 751, 2320, 7702
-C3,C4,dia,K41,2,3, 6,11, 23, 48, 114, 293, 869, 2963
b,-C4,dia,K4 1,2,3, 6,10, 21, 39, 86, 182, 440, 1074
P3-free 1,2,3, 5, 7, 11, 15, 22, 30, 42, 56
wanted:
bicograph
skewfree
skewfree+pf
basic
partitionable
omega=chi
omega+1=chi
connected
2connected
3connected
4connected
hamilton
girth
hamiltonpathfree
no chordfree odd path
hougardy-list
chordal
tough
2tough
stas-property, for every max clique C for every x,y in V-C :
|N(x)/\C|=|N(y)/\c|
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mailman.anu.edu.au/mailman/private/nauty/attachments/20021204/b5b4140d/attachment.html
More information about the Nauty
mailing list