## AG-Monien/stufe

2D grid
Name stufe AG-Monien 2431 1,036 1,036 3,736 3,736 2D/3D Problem Yes 1998 R. Diekmann, R. Preis R. Diekmann, R. Preis
Structural Rank 1,002 false 142 1 0 100% 100% no no binary
SVD Statistics
Matrix Norm 3.713591e+00
Minimum Singular Value 8.530449e-18
Condition Number 4.353337e+17
Rank 998
sprank(A)-rank(A) 4
Null Space Dimension 38
Full Numerical Rank? no
Download ```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. Six of the problem sets are included as sequences, each sequence being a single problem instance in the UF Collection: bfly: 10 butterfly graphs 3..12 cage: 45 cage graphs 3..12 cca: 10 cube-connected cycle graphs, no wrap ccc: 10 cube-connected cycle graphs, with wrap debr: 18 De Bruijn graphs se: 13 shuffle-exchange graphs Problem.aux.G{:} are the graphs in these 6 sequences. Problem.aux.Gname{:} are the original names of each graph, and Problemm.aux.Gcoord{:} are the xy or xyz coordinates of each node, if present.```