Is there any corpus of example graphs used by the Graph Theory community?
I am looking for a database of constructed graphs to use as a test corpus. The database would need to contain a large number of graphs in many sizes, sparseness, and density.
Where can I find such a database used by the Graph Theory community?
You can leave an optional "tip" with Mahalo's virtual currency, Mahalo Dollars. If you are asking a difficult question that might require some research, or if you'd like a wide variety of feedback, a higher tip often leads to more answers to your question.
M$3 Answers
http://amalfi.dis.unina.it/graph/
It says “The Graph Database has been extended with the addition of 166,000 labeled graphs. These labeled graphs have been randomly generated according to six different generation models, each involving different possible parameter settings. As a result, 84 diverse kinds of labeled graphs are contained in the database. Each type of labeled graph is represented by thousands of pairs of graphs holding a not trivial maximum common subgraph.”
Read the “documentation” and “browse the files in the graph database”.
The “documentation” also mentioned “graph generation software”.
You may try to generate your own graphs.
I didn’t check whether it works.
It is by Laboratory of Intelligent Systems and Artificial Vision (S.I.V.A.), Department of Computer Science and Systems of the University of Naples "Federico II".
http://www.graphtheory.com/
A click on “resources – peoples” gives : http://www.cs.columbia.edu/~sanders/graphtheory/people/
Check the “Inter-Institution Groups” and “Sources of Info on Graph Theorists”.
Hope this helps.
websites mentioned in texts
You can leave an optional "tip" with Mahalo's virtual currency, Mahalo Dollars. If you are asking a difficult question that might require some research, or if you'd like a wide variety of feedback, a higher tip often leads to more answers to your question.
M$You can leave an optional "tip" with Mahalo's virtual currency, Mahalo Dollars. If you are asking a difficult question that might require some research, or if you'd like a wide variety of feedback, a higher tip often leads to more answers to your question.
M$http://www-cs-faculty.stanford.edu/~uno/sgb.html
You can leave an optional "tip" with Mahalo's virtual currency, Mahalo Dollars. If you are asking a difficult question that might require some research, or if you'd like a wide variety of feedback, a higher tip often leads to more answers to your question.
M$
