AGMonien/cca
cubeconnected cycle (no wrap) graph sequence
Name 
cca 
Group 
AGMonien 
Matrix ID 
2437 
Num Rows

49,152 
Num Cols

49,152 
Nonzeros

139,264 
Pattern Entries

139,264 
Kind

Undirected Graph Sequence 
Symmetric

Yes 
Date

1998 
Author

R. Diekmann, R. Preis 
Editor

R. Diekmann, R. Preis 
Structural Rank 

Structural Rank Full 

Num Dmperm Blocks


Strongly Connect Components

1 
Num Explicit Zeros

0 
Pattern Symmetry

100% 
Numeric Symmetry

100% 
Cholesky Candidate

no 
Positive Definite

no 
Type

binary 
Download 
MATLAB
Rutherford Boeing
Matrix Market

Notes 
AGMonien Graph Collection, Ralf Diekmann and Robert Preis
http://www2.cs.unipaderborn.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 HarwellBoeing collection, the NASA matrices, and some random matrices
which are not included here in the AGMonien/ group of the UF Collection.
In addition, two graphs already appear in other groups:
AGMonien/big : same as Nasa/barth5, Pothen/barth5 (not included here)
AGMonien/cage_3_11 : same as Pajek/GD98_c (included here)
The AGMonien/GRID subset is not included. It contains square grids that
are already wellrepresented 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 cubeconnected cycle graphs, no wrap
ccc: 10 cubeconnected cycle graphs, with wrap
debr: 18 De Bruijn graphs
se: 13 shuffleexchange 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.
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
The primary graph (Problem.A) in this sequence is the last graph
in the sequence.
