use the strong decomposition programm by doing these steps: 1. unrar file 2 compile with makefile 3. start with ./programm f.E: ./programm ./exmpl/K2_C4_P3withTriangle.dat /*the output then is the following: */ /* 1. the given graph G */ /* 2. the graph G' which aroses from */ /* G by exfiltrating the complete */ /* factors of G */ /* 3. G/S which is the S-thin graph */ /* arising from G */ /* 4. the cartesian skeleton of G/S */ /* 5. the prime factors of this cartesian */ /* skeleton (with resp to cartProd) */ /* 6. then these factors are combined */ /* if necessary, i.e. either the */ /* product of factors is not */ /* isomorphic to G/S, or on some */ /* vertices */ /* the number of S-classes is wrong */ /* 7. output of coordinization of */ /* of the vertices of G/S with */ /* respect to strong Product */ /* 8. the prime factors of G with */ /* respect to strong Product */ Please enter Directory and FileName: ./exmpl/K2_C4_P3withTriangle.dat G: 0 <--> 16 4 20 1 3 17 19 5 7 21 23 1 <--> 17 5 21 0 2 16 18 4 6 20 22 2 <--> 18 6 22 1 3 17 19 5 7 21 23 3 <--> 19 7 23 2 0 18 16 6 4 22 20 4 <--> 20 0 8 12 16 24 28 5 7 21 23 1 3 9 11 13 15 17 19 25 27 29 31 5 <--> 21 1 9 13 17 25 29 4 6 20 22 0 2 8 10 12 14 16 18 24 26 28 30 6 <--> 22 2 10 14 18 26 30 5 7 21 23 1 3 9 11 13 15 17 19 25 27 29 31 7 <--> 23 3 11 15 19 27 31 6 4 22 20 2 0 10 8 14 12 18 16 26 24 30 28 8 <--> 24 4 12 20 28 9 11 25 27 5 7 13 15 21 23 29 31 9 <--> 25 5 13 21 29 8 10 24 26 4 6 12 14 20 22 28 30 10 <--> 26 6 14 22 30 9 11 25 27 5 7 13 15 21 23 29 31 11 <--> 27 7 15 23 31 10 8 26 24 6 4 14 12 22 20 30 28 12 <--> 28 8 4 24 20 13 15 29 31 9 11 5 7 25 27 21 23 13 <--> 29 9 5 25 21 12 14 28 30 8 10 4 6 24 26 20 22 14 <--> 30 10 6 26 22 13 15 29 31 9 11 5 7 25 27 21 23 15 <--> 31 11 7 27 23 14 12 30 28 10 8 6 4 26 24 22 20 16 <--> 0 20 4 17 19 1 3 21 23 5 7 17 <--> 1 21 5 16 18 0 2 20 22 4 6 18 <--> 2 22 6 17 19 1 3 21 23 5 7 19 <--> 3 23 7 18 16 2 0 22 20 6 4 20 <--> 4 16 24 28 0 8 12 21 23 5 7 17 19 25 27 29 31 1 3 9 11 13 15 21 <--> 5 17 25 29 1 9 13 20 22 4 6 16 18 24 26 28 30 0 2 8 10 12 14 22 <--> 6 18 26 30 2 10 14 21 23 5 7 17 19 25 27 29 31 1 3 9 11 13 15 23 <--> 7 19 27 31 3 11 15 22 20 6 4 18 16 26 24 30 28 2 0 10 8 14 12 24 <--> 8 20 28 4 12 25 27 9 11 21 23 29 31 5 7 13 15 25 <--> 9 21 29 5 13 24 26 8 10 20 22 28 30 4 6 12 14 26 <--> 10 22 30 6 14 25 27 9 11 21 23 29 31 5 7 13 15 27 <--> 11 23 31 7 15 26 24 10 8 22 20 30 28 6 4 14 12 28 <--> 12 24 20 8 4 29 31 13 15 25 27 21 23 9 11 5 7 29 <--> 13 25 21 9 5 28 30 12 14 24 26 20 22 8 10 4 6 30 <--> 14 26 22 10 6 29 31 13 15 25 27 21 23 9 11 5 7 31 <--> 15 27 23 11 7 30 28 14 12 26 24 22 20 10 8 6 4 >>> G without complete factors: <<< 0 <--> 1 3 4 5 7 1 <--> 0 2 4 5 6 2 <--> 1 3 5 6 7 3 <--> 2 0 4 6 7 4 <--> 0 1 3 5 7 8 9 10 11 14 15 5 <--> 1 4 0 2 6 8 9 10 11 12 13 6 <--> 2 5 1 3 7 10 11 12 13 14 15 7 <--> 3 6 4 2 0 8 9 12 13 14 15 8 <--> 4 5 7 9 10 11 14 15 9 <--> 8 4 5 7 10 11 14 15 10 <--> 5 8 4 6 9 11 12 13 11 <--> 10 5 9 8 4 6 12 13 12 <--> 6 10 5 7 11 13 14 15 13 <--> 12 6 11 10 5 7 14 15 14 <--> 7 12 8 6 4 13 9 15 15 <--> 14 7 13 9 12 8 6 4 >>> G/S: <<< 0 <--> 4 1 3 5 7 1 <--> 0 5 2 4 6 2 <--> 1 6 3 5 7 3 <--> 0 2 7 6 4 4 <--> 0 1 3 8 5 7 9 11 5 <--> 0 1 2 4 9 6 8 10 6 <--> 1 2 3 5 10 7 9 11 7 <--> 0 2 3 4 6 11 10 8 8 <--> 4 5 7 9 11 9 <--> 4 5 6 8 10 10 <--> 5 6 7 9 11 11 <--> 4 6 7 8 10 >>> cartesian skeleton: <<< 0 <--> 4 1 3 1 <--> 0 5 2 2 <--> 1 6 3 3 <--> 0 2 7 4 <--> 0 8 5 7 5 <--> 1 4 9 6 6 <--> 2 5 10 7 7 <--> 3 4 6 11 8 <--> 4 9 11 9 <--> 5 8 10 10 <--> 6 9 11 11 <--> 7 8 10 >>> factors of cartesian skeleton: <<< >> cartFactorNr 1: 0 <--> 1 1 <--> 0 2 2 <--> 1 >> cartFactorNr 2: 0 <--> 1 1 <--> 0 >> cartFactorNr 3: 0 <--> 1 1 <--> 0 >>> combined factors of cartesian skeleton: <<< >> FactorNr 0: 0 <--> 1 1 <--> 0 2 2 <--> 1 >> FactorNr 1: 0 <--> 1 3 1 <--> 0 2 2 <--> 1 3 3 <--> 0 2 >>> coordinates of G/S with respect to the strong Product: <<< level 0 -> coord of 0 = 0 0 level 1 -> coord of 4 = 1 0 coord of 1 = 0 1 coord of 3 = 0 2 level 2 -> coord of 8 = 2 0 coord of 5 = 1 1 coord of 7 = 1 2 coord of 2 = 0 3 level 3 -> coord of 9 = 2 1 coord of 11 = 2 2 coord of 6 = 1 3 level 4 -> coord of 10 = 2 3 >>> Factors of G: <<< factor nr 0 K_2 factor nr 1 0 <--> 1 1 <--> 0 2 3 2 <--> 1 3 3 <--> 1 2 factor nr 2 0 <--> 1 3 1 <--> 0 2 2 <--> 1 3 3 <--> 0 2