Matrix: AG-Monien/cca

Description: cube-connected cycle (no wrap) graph sequence

AG-Monien/cca graph
(undirected graph drawing)


AG-Monien/cca
AG-Monien/cca graph

  • Home page of the UF Sparse Matrix Collection
  • Matrix group: AG-Monien
  • Click here for a description of the AG-Monien group.
  • Click here for a list of all matrices
  • Click here for a list of all matrix groups
  • download as a MATLAB mat-file, file size: 820 KB. Use UFget(2437) or UFget('AG-Monien/cca') in MATLAB.
  • download in Matrix Market format, file size: 834 KB.
  • download in Rutherford/Boeing format, file size: 773 KB.

    Matrix properties
    number of rows49,152
    number of columns49,152
    nonzeros139,264
    # strongly connected comp.1
    explicit zero entries0
    nonzero pattern symmetrysymmetric
    numeric value symmetrysymmetric
    typebinary
    structuresymmetric
    Cholesky candidate?no
    positive definite?no

    authorR. Diekmann, R. Preis
    editorR. Diekmann, R. Preis
    date1998
    kindundirected graph sequence
    2D/3D problem?no

    Additional fieldssize and type
    coordfull 49152-by-3
    Gcell 10-by-1
    Gnamecell 10-by-1
    Gcoordcell 10-by-1

    Notes:

    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.                                
                                                                                   
    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.                                                               
    

    For a description of the statistics displayed above, click here.

    Maintained by Tim Davis, last updated 12-Mar-2014.
    Matrix pictures by cspy, a MATLAB function in the CSparse package.
    Matrix graphs by Yifan Hu, AT&T Labs Visualization Group.