Matlab code for regular graphs on given number of vertices

933 views Asked by At

A regular graph is a graph whose each vertex has same degree (number of edges incident to a vertex). Its adjacency matrix follow the criteria that each row sum and column sum is same and is equal to the regularity of the graph. There could be many such graphs. For example see http://www.mathe2.uni-bayreuth.de/markus/reggraphs.html#CRG. I need a generating code to produce the adjacency matrix of all such regular graphs on a given number of vertices. So could anyone suggest me the Matlab code or the algorithm to generate the adjacency matrices of all the different regular graphs on a fixed number of vertices. There is code (see for example: http://www.mathworks.com/matlabcentral/fileexchange/29786-random-regular-generator) for generating random regular graphs but I have not yet found the code for generating all the regular graphs on a given number of vertices.

0

There are 0 answers