Frank Ruskey's Combinatorial Generation Resources

Frank Ruskey's Combinatorial Generation Resources


An exciting WWW site developed by Frank Ruskey of the University of Victoria contains a wealth of material on generating combinatorial objects of different types, including permutations, subsets, partitions, and certain graphs. Specifically, there is an interactive interface which lets you specify which type of objects you would like to construct, and quickly returns the objects to you. For certain types of objects, programs which generate them are available by ftp. It is well worth checking this out at http://www-csc.uvic.ca/home/fruskey/cgi-bin/html/main.html

His home page contains pointers to other useful material on generating combinatorial objects, along with interesting graphics.


  • Link to Ruskey's Combinatorial Generation WWW page
  • Link to Ruskey's home page -- interesting!

    Problem Links

  • Generating Permutations (8)
  • Generating Graphs (7)
  • Generating Partitions (7)
  • Generating Subsets (7)


    About the Book
    Send us Mail
    Go to Main Page

    This page last modified on Feb 10, 1997.