OKlibrary  0.2.1.6
Colouring.mac
Go to the documentation of this file.
00001 /* Oliver Kullmann, 22.7.2008 (Swansea) */
00002 /* Copyright 2008, 2009, 2012 Oliver Kullmann
00003 This file is part of the OKlibrary. OKlibrary is free software; you can redistribute
00004 it and/or modify it under the terms of the GNU General Public License as published by
00005 the Free Software Foundation and included in this library; either version 3 of the
00006 License, or any later version. */
00007 
00021 oklib_include("OKlib/ComputerAlgebra/Hypergraphs/Lisp/Colouring.mac")$
00022 oklib_include("OKlib/ComputerAlgebra/Hypergraphs/Lisp/tests/Colouring.mac")$
00023 
00024 /* *******************************
00025    * Translations to boolean SAT *
00026    *******************************
00027 */
00028 
00029 okltest_colv_string(colv_string);
00030 okltest_tcol2sat_hg2fcs(tcol2sat_hg2fcs);
00031 okltest_tcol2sat_stdhg2stdfcs(tcol2sat_stdhg2stdfcs);
00032 okltest_tcol2sat_ohg2fcl(tcol2sat_ohg2fcl);
00033 okltest_tcol2sat_stdohg2stdfcl(tcol2sat_stdohg2stdfcl);
00034 
00035 /* ***********************************
00036    * Translations to non-boolean SAT *
00037    ***********************************
00038 */
00039 
00040 okltest_col2sat_ohg2nbfclud(col2sat_ohg2nbfclud);
00041 okltest_col2sat_stdohg2stdnbfclud(col2sat_stdohg2stdnbfclud);
00042 okltest_col2sat_stdhg2stdnbfcsud(col2sat_stdhg2stdnbfcsud);
00043 
00044 okltest_gcol2sat_ohg2nbfclud(gcol2sat_ohg2nbfclud);
00045 okltest_gcol2sat_stdohg2stdnbfclud(gcol2sat_stdohg2stdnbfclud);
00046 okltest_gcol2sat_ohg2nbfclud_p(gcol2sat_ohg2nbfclud_p);
00047 
00048 /* ***************************************************************
00049    * Determining all k-colourings via the transversal hypergraph *
00050    ***************************************************************
00051 */
00052 
00053 okltest_allindkcov_hg(allindkcov_hyptrans_rs_hg);
00054