SCL page



SCL (star complement library) is covered by the version 2 of the GNU General Public Licence of the Free Software Foundation. Zoran Stanić and Nedeljko Stefanović are the owners of the most of this code. The only exception is the file cliques.cpp. This part is covered by GNU General Public Licence version 2 or any later version published by Free Software Foundation. For more details about ownership of this part read notes from file cliques.cpp.

    The main part of this software is a module for calculating the maximal graphs using so-called star complement technique. Also, there are two additional modules (used by the previous one): for computing the maximal clique of a given graph, and for computing the isomorphism classes of a given family of graphs.

SCL screenshot

    If you use SCL in your research, please cite this paper: Z. Stanić, Some star complements for the second largest eigenvalue of a graph, Ars Math. Contemp., 1 (2008) 126-136.


There are distributions for windows and linux, while the other platform one may compile the source by following the instructions given in README.TXT. In any case, we recommend consulting the files users_guide.htm and README.TXT. Both files are included in each distribution as well as the complete source.

 ● a short description of star complement technique including the references
 ● version 2.1 (2007) - includes GUI
     for windows 2.1 and 2.1.1
     for linux
     clean source (exe file is not included)
  ● version 2.0 (2007)
     for windows
     for linux
     clean source (exe file is not included)
  ● version 1.0 (2005) - written for personal use and not available here