Group AG-Monien
| Group Description |
AG-Monien Graph Collection, Ralf Diekmann and Robert Preis
http://www2.cs.uni-paderborn.de/fachbereich/AG/monien/RESEARCH/PART/graphs.html
A collection of test graphs from various sources. Many of the graphs
include XY or XYZ coordinates. This set also includes some graphs from
the Harwell-Boeing collection, the NASA matrices, and some random matrices
which are not included here in the AG-Monien/ group of the UF Collection.
In addition, two graphs already appear in other groups:
AG-Monien/big : same as Nasa/barth5, Pothen/barth5 (not included here)
AG-Monien/cage_3_11 : same as Pajek/GD98_c (included here)
The AG-Monien/GRID subset is not included. It contains square grids that
are already well-represented in the UF Collection.
These graphs appear in this set, as individual graphs, all with XY or XYZ
coordinates:
AG-Monien/3elt
AG-Monien/3elt_dual
AG-Monien/airfoil1
AG-Monien/airfoil1_dual
AG-Monien/big_dual
AG-Monien/crack
AG-Monien/crack_dual
AG-Monien/grid1
AG-Monien/grid1_dual
AG-Monien/grid2
AG-Monien/grid2_dual
AG-Monien/netz4504
AG-Monien/netz4504_dual
AG-Monien/ukerbe1
AG-Monien/ukerbe1_dual
AG-Monien/whitaker3
AG-Monien/whitaker3_dual
AG-Monien/brack2
AG-Monien/wave
AG-Monien/diag
AG-Monien/L
AG-Monien/L-9
AG-Monien/stufe
AG-Monien/stufe-10
AG-Monien/biplane-9
AG-Monien/shock-9
Note that L-9, stufe-10, biplane-9 and shock-9 were L.9, stufe.10,
etc, in the AG-Monien set. The UF Collection does not permit "." in
the matrix name.
Six more problem sets are included as sequences, each sequence being
a single problem instance in the UF Collection:
AG-Monien/bfly: 10 butterfly graphs 3..12
AG-Monien/cage: 45 cage graphs 3..12
AG-Monien/cca: 10 cube-connected cycle graphs, no wrap
AG-Monien/ccc: 10 cube-connected cycle graphs, with wrap
AG-Monien/debr: 18 De Bruijn graphs
AG-Monien/se: 13 shuffle-exchange graphs
The primary graph (Problem.A) in each sequence is the last graph
in the sequence. In the Matrix Market and Rutherford-Boeing
formats, the filenames will differ from the names given below,
because in the UF Collection, the file name gives the place of
a graph in its sequence. The correspondence with the original
graph names is given below.
Graphs in the bfly sequence:
1 : BFLY3 : 24 nodes 48 edges 96 nonzeros
2 : BFLY4 : 64 nodes 128 edges 256 nonzeros
3 : BFLY5 : 160 nodes 320 edges 640 nonzeros
4 : BFLY6 : 384 nodes 768 edges 1536 nonzeros
5 : BFLY7 : 896 nodes 1792 edges 3584 nonzeros
6 : BFLY8 : 2048 nodes 4096 edges 8192 nonzeros
7 : BFLY9 : 4608 nodes 9216 edges 18432 nonzeros
8 : BFLY10 : 10240 nodes 20480 edges 40960 nonzeros
9 : BFLY11 : 22528 nodes 45056 edges 90112 nonzeros
10 : BFLY12 : 49152 nodes 98304 edges 196608 nonzeros
Graphs in the cage sequence:
1 : cage_3_5 : 10 nodes 15 edges 30 nonzeros
2 : cage_3_6 : 14 nodes 21 edges 42 nonzeros
3 : cage_3_7 : 24 nodes 36 edges 72 nonzeros
4 : cage_3_8 : 30 nodes 45 edges 90 nonzeros
5 : cage_3_9.1 : 58 nodes 87 edges 174 nonzeros
6 : cage_3_9.2 : 58 nodes 87 edges 174 nonzeros
7 : cage_3_9.3 : 58 nodes 87 edges 174 nonzeros
8 : cage_3_9.4 : 58 nodes 87 edges 174 nonzeros
9 : cage_3_9.5 : 58 nodes 87 edges 174 nonzeros
10 : cage_3_9.6 : 58 nodes 87 edges 174 nonzeros
11 : cage_3_9.7 : 58 nodes 87 edges 174 nonzeros
12 : cage_3_9.8 : 58 nodes 87 edges 174 nonzeros
13 : cage_3_9.9 : 58 nodes 87 edges 174 nonzeros
14 : cage_3_9.10 : 58 nodes 87 edges 174 nonzeros
15 : cage_3_9.11 : 58 nodes 87 edges 174 nonzeros
16 : cage_3_9.12 : 58 nodes 87 edges 174 nonzeros
17 : cage_3_9.13 : 58 nodes 87 edges 174 nonzeros
18 : cage_3_9.14 : 58 nodes 87 edges 174 nonzeros
19 : cage_3_9.15 : 58 nodes 87 edges 174 nonzeros
20 : cage_3_9.16 : 58 nodes 87 edges 174 nonzeros
21 : cage_3_9.17 : 58 nodes 87 edges 174 nonzeros
22 : cage_3_9.18 : 58 nodes 87 edges 174 nonzeros
23 : cage_3_10.1 : 70 nodes 105 edges 210 nonzeros
24 : cage_3_10.2 : 70 nodes 105 edges 210 nonzeros
25 : cage_3_10.3 : 70 nodes 105 edges 210 nonzeros
26 : cage_3_11 : 112 nodes 168 edges 336 nonzeros
27 : cage_3_12 : 126 nodes 189 edges 378 nonzeros
28 : cage_3_13 : 272 nodes 408 edges 816 nonzeros
29 : cage_3_14 : 406 nodes 609 edges 1218 nonzeros
30 : cage_3_15 : 620 nodes 930 edges 1860 nonzeros
31 : cage_4_5 : 19 nodes 38 edges 76 nonzeros
32 : cage_4_6 : 26 nodes 52 edges 104 nonzeros
33 : cage_4_7 : 76 nodes 152 edges 304 nonzeros
34 : cage_4_8 : 80 nodes 160 edges 320 nonzeros
35 : cage_5_5 : 30 nodes 75 edges 150 nonzeros
36 : cage_5_6 : 42 nodes 105 edges 210 nonzeros
37 : cage_6_6 : 62 nodes 186 edges 372 nonzeros
38 : cage_7_5 : 50 nodes 175 edges 350 nonzeros
39 : cage_8_5 : 94 nodes 376 edges 752 nonzeros
40 : cage_8_6 : 114 nodes 456 edges 912 nonzeros
41 : cage_9_5 : 118 nodes 531 edges 1062 nonzeros
42 : cage_9_6 : 146 nodes 657 edges 1314 nonzeros
43 : cage_10_6 : 182 nodes 910 edges 1820 nonzeros
44 : cage_12_6 : 266 nodes 1596 edges 3192 nonzeros
45 : cage_14_6 : 366 nodes 2562 edges 5124 nonzeros
Graphs in the cca sequence:
1 : CCA3 : 24 nodes 28 edges 56 nonzeros
2 : CCA4 : 64 nodes 80 edges 160 nonzeros
3 : CCA5 : 160 nodes 208 edges 416 nonzeros
4 : CCA6 : 384 nodes 512 edges 1024 nonzeros
5 : CCA7 : 896 nodes 1216 edges 2432 nonzeros
6 : CCA8 : 2048 nodes 2816 edges 5632 nonzeros
7 : CCA9 : 4608 nodes 6400 edges 12800 nonzeros
8 : CCA10 : 10240 nodes 14336 edges 28672 nonzeros
9 : CCA11 : 22528 nodes 31744 edges 63488 nonzeros
10 : CCA12 : 49152 nodes 69632 edges 139264 nonzeros
Graphs in the ccc sequence:
1 : CCC3 : 24 nodes 36 edges 72 nonzeros
2 : CCC4 : 64 nodes 96 edges 192 nonzeros
3 : CCC5 : 160 nodes 240 edges 480 nonzeros
4 : CCC6 : 384 nodes 576 edges 1152 nonzeros
5 : CCC7 : 896 nodes 1344 edges 2688 nonzeros
6 : CCC8 : 2048 nodes 3072 edges 6144 nonzeros
7 : CCC9 : 4608 nodes 6912 edges 13824 nonzeros
8 : CCC10 : 10240 nodes 15360 edges 30720 nonzeros
9 : CCC11 : 22528 nodes 33792 edges 67584 nonzeros
10 : CCC12 : 49152 nodes 73728 edges 147456 nonzeros
Graphs in the debr sequence:
1 : DEBR3 : 8 nodes 13 edges 26 nonzeros
2 : DEBR4 : 16 nodes 29 edges 58 nonzeros
3 : DEBR5 : 32 nodes 61 edges 122 nonzeros
4 : DEBR6 : 64 nodes 125 edges 250 nonzeros
5 : DEBR7 : 128 nodes 253 edges 506 nonzeros
6 : DEBR8 : 256 nodes 509 edges 1018 nonzeros
7 : DEBR9 : 512 nodes 1021 edges 2042 nonzeros
8 : DEBR10 : 1024 nodes 2045 edges 4090 nonzeros
9 : DEBR11 : 2048 nodes 4093 edges 8186 nonzeros
10 : DEBR12 : 4096 nodes 8189 edges 16378 nonzeros
11 : DEBR13 : 8192 nodes 16381 edges 32762 nonzeros
12 : DEBR14 : 16384 nodes 32765 edges 65530 nonzeros
13 : DEBR15 : 32768 nodes 65533 edges 131066 nonzeros
14 : DEBR16 : 65536 nodes 131069 edges 262138 nonzeros
15 : DEBR17 : 131072 nodes 262141 edges 524282 nonzeros
16 : DEBR18 : 262144 nodes 524285 edges 1048570 nonzeros
17 : DEBR19 : 524288 nodes 1048573 edges 2097146 nonzeros
18 : DEBR20 : 1048576 nodes 2097149 edges 4194298 nonzeros
Graphs in the se sequence:
1 : SE3 : 8 nodes 10 edges 20 nonzeros
2 : SE4 : 16 nodes 21 edges 42 nonzeros
3 : SE5 : 32 nodes 46 edges 92 nonzeros
4 : SE6 : 64 nodes 93 edges 186 nonzeros
5 : SE7 : 128 nodes 190 edges 380 nonzeros
6 : SE8 : 256 nodes 381 edges 762 nonzeros
7 : SE9 : 512 nodes 766 edges 1532 nonzeros
8 : SE10 : 1024 nodes 1533 edges 3066 nonzeros
9 : SE11 : 2048 nodes 3070 edges 6140 nonzeros
10 : SE12 : 4096 nodes 6141 edges 12282 nonzeros
11 : SE13 : 8192 nodes 12286 edges 24572 nonzeros
12 : SE14 : 16384 nodes 24573 edges 49146 nonzeros
13 : SE15 : 32768 nodes 49150 edges 98300 nonzeros
|
|---|
Displaying collection matrices 21 - 32 of 32 in total
| Id | Name | Group | Rows | Cols | Nonzeros | Kind | Date | Download File |
|---|---|---|---|---|---|---|---|---|
| 2429 | L | AG-Monien | 956 | 956 | 3,640 | 2D/3D Problem | 1998 | MATLAB Rutherford Boeing Matrix Market |
| 2430 | L-9 | AG-Monien | 17,983 | 17,983 | 71,192 | 2D/3D Problem | 1998 | MATLAB Rutherford Boeing Matrix Market |
| 2431 | stufe | AG-Monien | 1,036 | 1,036 | 3,736 | 2D/3D Problem | 1998 | MATLAB Rutherford Boeing Matrix Market |
| 2432 | stufe-10 | AG-Monien | 24,010 | 24,010 | 92,828 | 2D/3D Problem | 1998 | MATLAB Rutherford Boeing Matrix Market |
| 2433 | biplane-9 | AG-Monien | 21,701 | 21,701 | 84,076 | 2D/3D Problem | 1998 | MATLAB Rutherford Boeing Matrix Market |
| 2434 | shock-9 | AG-Monien | 36,476 | 36,476 | 142,580 | 2D/3D Problem | 1998 | MATLAB Rutherford Boeing Matrix Market |
| 2435 | bfly | AG-Monien | 49,152 | 49,152 | 196,608 | Undirected Graph Sequence | 1998 | MATLAB Rutherford Boeing Matrix Market |
| 2436 | cage | AG-Monien | 366 | 366 | 5,124 | Undirected Graph Sequence | 1998 | MATLAB Rutherford Boeing Matrix Market |
| 2437 | cca | AG-Monien | 49,152 | 49,152 | 139,264 | Undirected Graph Sequence | 1998 | MATLAB Rutherford Boeing Matrix Market |
| 2438 | ccc | AG-Monien | 49,152 | 49,152 | 147,456 | Undirected Graph Sequence | 1998 | MATLAB Rutherford Boeing Matrix Market |
| 2439 | debr | AG-Monien | 1,048,576 | 1,048,576 | 4,194,298 | Undirected Graph Sequence | 1998 | MATLAB Rutherford Boeing Matrix Market |
| 2440 | se | AG-Monien | 32,768 | 32,768 | 98,300 | Undirected Graph Sequence | 1998 | MATLAB Rutherford Boeing Matrix Market |